xzj213

摘要： 双连通分量 定义 对于无向图中两点$u,v$，若无论删去哪条边都不能使其不连通，则称$u,v$边双连通 对于无向图中两点$u,v$，若无论删去哪个点都不能使其不连通，则称$u,v$点双连通 边双连通 我们发现使两点不连通的边其实就是桥（割边） 所以我们只需要把桥删了即可 void tarjan(in 阅读全文