Acwing1183. 电力

题目描述
给定一个由 n 个点 m 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。

输入格式
输入包含多组数据。

每组数据第一行包含两个整数 n,m。

接下来 m 行，每行包含两个整数 a,b，表示 a,b 两点之间有边连接。

数据保证无重边。

点的编号从 0 到 n−1。

读入以一行 0 0 结束。

输出格式
每组数据输出一个结果，占一行，表示连通块的最大数量。

数据范围
1≤n≤10000,
0≤m≤15000,
0≤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<cstring>
using namespace std;
const int N = 1e6 + 10;
int e[N], ne[N], h[N], idx = 0;
int Time, dfn[N],low[N];
int ans = 0; 
int root = 0;
void add(int a, int b)
{
	e[idx] = b;
	ne[idx] = h[a];
	h[a] = idx++;
}
void tarjan(int u)
{
	int cnt = 0;
	dfn[u] = low[u] = ++Time;
	for (int i = h[u]; i != -1; i = ne[i])
	{
		int j = e[i];
		if (!dfn[j])
		{
			tarjan(j);
			low[u] = min(low[j], low[u]);
			if (low[j] >= dfn[u])
			{
				cnt++;
			}
		}
		else
		{
			low[u] = min(low[u], dfn[j]);
		}
	}

	if (u != root )
	{
		cnt++;
	}
	ans = max(ans, cnt);
}
int main()
{
	int n, m;
	while (scanf("%d%d", &n, &m), n || m)
	{
		memset(h, -1, sizeof h);
		memset(dfn, 0, sizeof dfn);
		idx =Time = 0;
		for (int i = 0; i < m; i++)
		{
			int a, b;
			cin >> 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);
	}

}