2025年12月2日
tarjan-边双连通分量
摘要： 割边（桥） 一条边是割边，是因为，一个点能回到的最小的点编号始终大于另一个点，所以这条边隔断之后，这个点就会不到上面了，因为无向图会建两条边，所以如果是同一条边的话，就不能更新能回到的最小点编号，所以可以把相同的边相邻编号，用异或 \(1\) 来判断是否可以更新 边双连通分量 把割边标记，按照定义， 阅读全文
posted @ 2025-12-02 21:44 wmq2012 阅读(8) 评论(0) 推荐(0)