【题意】
选择去掉无向图中的某个点，使得无向图连通分支数最大，输出这个最大数。
有三种情况：
1、无向图无边时，最大数=点数-1；
2、无向图有边并不存在割点时，最大数=原图连通分支数-1
3、无向图有边并且存在割点时， 求出去除某割点后，该割点所在连通分支被分解成的小连通分支的个数sub[i]，找出max，则最大数=原图连通分支数+max-1。
Tarjan算法求无向图的连通分支、割点及对应的sub[i]。
View Code
【题意】
选择去掉无向图中的某个点，使得无向图连通分支数最大，输出这个最大数。
有三种情况：
1、无向图无边时，最大数=点数-1；
2、无向图有边并不存在割点时，最大数=原图连通分支数-1
3、无向图有边并且存在割点时， 求出去除某割点后，该割点所在连通分支被分解成的小连通分支的个数sub[i]，找出max，则最大数=原图连通分支数+max-1。
Tarjan算法求无向图的连通分支、割点及对应的sub[i]。
View Code