摘要：
 阅读全文
posted @ 2024-04-18 16:32
orzkeyhacker
阅读(14)
评论(0)
推荐(0)
摘要：
边双连通 1.边双连通的概念：对于任意两个点u，v，如果删除任意一条边都不能使得u，v之间不连通，那么u和v之间就称为边双连通。 2.边双连通分量的求法：其实一个双连通分量就是若干个点组成的强连通分量然后被一条割边堵住了而已，所以就和求Scc的方法类似，还是tarjan深搜找割边，然后不能走返祖边, 阅读全文
posted @ 2024-04-18 16:30
orzkeyhacker
阅读(60)
评论(0)
推荐(0)
摘要：
割边 1.割边的定义：割边又叫做桥，如果去掉某条边会使得整张图的连通性变大，那么这条边就叫做割边。 2.求割边的思路：求割边我们使用tarjan算法，假设当前的算法不允许根据走返祖边用祖先的dfn值来更新自己的low值，那么如果有一个点有一个邻点的low值比他的dfn值还要小，就假设这两个点为u和v 阅读全文
posted @ 2024-04-18 16:30
orzkeyhacker
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号