关于官方题解中的做法 & 如何枚举边双连通分量
查看原帖
关于官方题解中的做法 & 如何枚举边双连通分量
317459
RyexAwl新暗车楼主2022/12/3 21:28

官方题解中的 idea 是从一个源点开始扩展边双连通分量,如果当前边双内的点是 SS,那么枚举一条路径从 SS 内的点开始经过一串不在 SS 内的点最后在 SS 内的点结束。

为什么这样枚举边双连通分量是正确的?即为什么每种可能的双连通分量都会被枚举到?

2022/12/3 21:28
加载中...