数据结构基础

【题目描述】无向图割点（Electricity）POJ 2117

给你一个无向图(不一定连通)，现在问你从该图中删除任意一个顶点之后，该无向图所具有的连通分量数目最大是多少?

【输入格式】

有多组测试数据，每组数据的第一行有两个整数P(1≤ P≤10 000)和C(50 000≥C≥0)，P表示结点数，编号为0 ~P－1，C是连接数，随后C行每行两个整数P₁和P₂（0≤P₁，P₂＜P），表示P₁结点和P₂结点连通。全部数据结束以两个0表示。

【输出格式】

每组数据输出一个答案。

【输入样例】

3 3

0 1

0 2

2 1

4 2

0 1

2 3

3 1

1 0

0 0

【输出样例】

1

2

2