~~~~~ P8435 【模板】点双连通分量 ~~~~~ 总题单链接
~~~~~ 建议看完割点后食用。
思路
~~~~~ 什么是点双连通分量？就是不包含割点的极大连通块。
~~~~~ 我们对割点要裂点，有多少个点双连通分量包含了它，它就要裂成几个点。
~~~~~ 怎么找点双连通分量？就是割点的时候将遍历到的点放到一个桶里，在遍历 u u
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
