无向图求割顶和桥总结
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了无向图求割顶和桥总结相关的知识，希望对你有一定的参考价值。
1.求能够分成几个联通分量什么的一般都在dfs中间那里if(...>...) cnt[i],iscut[i]维护一下就OK了。
2.根结点特别需要注意。
好像就没了→_→
以上是关于无向图求割顶和桥总结的主要内容，如果未能解决你的问题，请参考以下文章
无向图的割顶和桥，无向图的双连通分量入门详解及模板 -----「转载」