时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
给定一张n个点m条边的无向图,求最少去掉多少个点,可以使图不连通。
输入包含多组测试数据。
每组数据,首先包含两个整数n和m,接下来包含m对形如(x,y)的数对,形容点x与点y之间有一条边。
数对(x,y)不能包含空格,其余地方可以随意添加空格。
样例输入
0 0
1 0
3 3 (0,1) (0,2) (1,2)
2 0
5 7 (0,1) (0,2) (1,3) (1,2) (1,4) (2,3) (3,4)
样例输出