2020年6月3日
tarjan算法 求桥
摘要： 边双联通分量：在一个无向图中，存在一个极大子图，删除任意一条边之后仍然是一个无向图。 桥：在无向图中，存在某条边，删除该边之后，该无向图将会被分割成两个无向图。 1 #include <iostream> 2 #include <vector> 3 #include <cstdio> 4 #incl 阅读全文
posted @ 2020-06-03 20:01 SummerMingQAQ 阅读(292) 评论(0) 推荐(0) 编辑