题目链接:http://poj.org/problem?id=2117
思路:题目的意思是要求对于给定的无向图,删除某个顶点后,求最大的连通分量数。显然我们只有删掉割点后,连通分支数才会增加,因此我们可以统计删除某个割点后得到的连通块数,而图中的连通分量数=原图的连通分量数+删除某个割点得到的连通块,这样我们枚举割点,选最大值就可以了。
http://paste.ubuntu.com/5969809/