给定一张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)
0 1 3 0 2