HDU - 4587 TWO NODES 求割点变形（去掉一个割点能得到的最大连通块数）

题意：给出一张图，问从中任意去掉两个点及其邻接边，所有可能情况剩下的图中连通块的数量最大是多少。

思路：先枚举去电其中一个点，剩下的一个点用tarjan求无向图割点类似的方法求个最大值，具体就是当一个点能成为割点时，我们不是将其标记出来，而是将其计数器+1，最后取一个最大值就行了。

需要注意的就是当根节点为割点时，将其去掉以后得到的新连通块数量是son - 1.（son为搜索树上其儿子的数量）

这个题逼着我重新理解了一遍tarjan算法求无向图割边割点，也算是很有意义了。

代码：

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
typedef pair<int,int> P;
const int MAXN = 5010;
int pre[MAXN], cnt;
int dfn[MAXN], low[MAXN], block[MAXN], t