随笔分类 -  SF-TopoSort

拓扑排序，有向无环图
P3387 【模板】缩点 TJ
摘要：题目链接 #思路 模板题，先使用 \(Tarjan\) 进行缩点，然后重新建边，最后拓扑排序即可 Tarjan 强连通分量 在有向图G<V,E>中，对于点集V'∈V, 点集中的任意两点都可达，则称V'为强连通 Tarjan 在有向图中，\(DFS\) 时，我们需要维护 \(dfn\) 和 \(low 阅读全文
posted @ 2020-10-17 15:13 tuscjaf 阅读(95) 评论(0) 推荐(0)