标签:
1.求能够分成几个联通分量什么的一般都在dfs中间那里if(...>...) cnt[i],iscut[i]维护一下就OK了。
2.根结点特别需要注意。
好像就没了→_→
无向图求割顶和桥总结
原文地址:http://www.cnblogs.com/fighting-to-the-end/p/5174030.html