2026年4月20日
边双连通分量/割边求法
摘要： 边双连通分量/割边求法 题目参考 洛谷P1656 算法标签：无向图割边、tarjan强连通分量 如果点u通过一条边m到达v后，v无法在不经过m回到u，那么m这条边称之为割边，u和v分别属于两个不同的双连通分量。易知，两个点是否处于一个双连通分量是等价关系 如何求割边？ 记录每个点使用最多一条返祖边能 阅读全文
posted @ 2026-04-20 21:03 江蝶 阅读(16) 评论(3) 推荐(0)