2019-02-12发表2023-04-15更新OI笔记18 分钟读完 (大约2681个字)拓扑排序对一个DAG$G=(V,E)$（$V$为点集，$E$为边集）进行拓扑排序，是将$G$中所有顶点排成一个线性序列，使得图中任意一边$(u,v)∈E$，$u$在线性序列中出现在$v$之前……阅读更多
