/* 返回顶部 */
摘要: qwq 拓扑排序模板题。 拓扑排序,是在一个$DAG$中,其拓扑排序为其所有结点的一个线性排序(答案不唯一)。 该排序满足这样的条件——对于图中的任意两个结点$u$和$v$,若存在一条有向边从$u$指向$v$,则在拓扑排序中$u$一定出现在$v$前面。 就好比一张流程图,必须完成这一步之前的所有步骤 阅读全文
posted @ 2019-04-28 20:37 Mogeko 阅读(213) 评论(1) 推荐(1) 编辑