2023年10月20日
Strongly Connected Components
摘要： 由于是临时复习，所以会很简略 tarjan 求强连通分量 首先可以对图dfs搜索，得到一棵搜索树。 考虑在搜索过程魔改一下dfs来求强连通分量。 搜索的时候我们会遇到很多非树边，而强连通分量的产生显然和这些非树边有关系。 dfn的解释略。 每次访问到一个节点把他加入到一个栈中。 用 $low_{u} 阅读全文
posted @ 2023-10-20 17:19 A_box_of_yogurt 阅读(1) 评论(0) 推荐(0) 编辑
Document