2023年2月23日
Tarjan注意事项
摘要： 割点判断 $low_v \ge dfn_u$ 割桥 $low_v > dfn_u$ 缩点/强连通分量，更新要判断点是否在栈中 点双，多看看。 求出所有的桥以后，把桥边删除，原图变成了多个连通块，则每个连通块就是一个边双连通分量。先用 Tarjan 算法标记处所有的桥边，再对整个无向图 DFS 一遍（ 阅读全文
posted @ 2023-02-23 19:42 Saka_Noa 阅读(9) 评论(0) 推荐(0)