2325: 【信息学奥赛一本通】电力
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:9
Description
原题来自:CTU Open 2004
求一个图删除一个点之后,联通块最多有多少。
Input
多组数据。第一行两个整数 P,C 表示点数和边数。
接下来 C 行每行两个整数 p1,p2,表示 p1 与 p2 有边连接,保证无重边。读入以 0 结束。
接下来 C 行每行两个整数 p1,p2,表示 p1 与 p2 有边连接,保证无重边。读入以 0 结束。
Output
输出若干行,表示每组数据的结果。
Sample Input Copy
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
Sample Output Copy
1
2
2
HINT
数据范围与提示:
1≤P≤10000,C≥0,0≤p1,p2<P
1≤P≤10000,C≥0,0≤p1,p2<P