边双联通分量

这里的ecc就是edcc (边双)
vcc就是vdcc(点双)

image

这里主要讲边双

下面图说明:每个点属于一个边双
image

菊花图或是链 的 边双联通分量 都是 他自己
image

一些题目

找桥, 缩点, 倍增lca, 求距离
image

posted @ 2025-05-15 16:43  katago  阅读(6)  评论(0)    收藏  举报