无向图的双连通分量-------电力

给定一个由 nn 个点 mm 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。
输入格式
输入包含多组数据。
每组数据第一行包含两个整数 n,mn,m。
接下来 mm 行，每行包含两个整数 a,ba,b，表示 a,ba,b 两点之间有边连接。
数据保证无重边。
点的编号从 00 到 n−1n−1。
读入以一行 0 00 0 结束。
输出格式
每组数据输出一个结果，占一行，表示连通块的最大数量。
数据范围
1≤n≤100001≤n≤10000,

0≤m≤150000≤m≤15000,

0≤a,b<n0≤a,b<n
输入样例：
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0

输出样例：
1
2
2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 10010, M = 30010;
int n, m;
int h[N], e[M], ne[M], idx;
int dfn[N], low[N], timestamp;
int root, ans;
void add(int a, int b){
 e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}
void tarjan(int u){
 dfn[u] = low[u] = ++ timestamp;
 int cnt = 0;
  for (int i = h[u]; ~i; i = ne[i]){
  int j = e[i];
  if (!dfn[j]){
   tarjan(j);
   low[u] = min(low[u], low[j]);
   if (low[j] >= dfn[u])   cnt ++;
  }
  else low[u] = min(low[u], dfn[j]);
 }
  if (u != root)    cnt ++;
  ans = max(ans, cnt);
 }
int main()
{
    while (scanf("%d%d", &n, &m), n || m)
    {
        memset(dfn, 0, sizeof dfn);
        memset(h, -1, sizeof h);
        idx = timestamp = 0;
        while (m -- )
        {
            int a, b;
            scanf("%d%d", &a, &b);
            add(a, b), add(b, a);
        }
       ans = 0;
        int cnt = 0;
        for (root = 0; root < n; root ++ )
            if (!dfn[root])
            {
                cnt ++ ;
                tarjan(root);
            }
       printf("%d\n", ans + cnt - 1);  }
    return 0;
}