问题2565--有线电视网络(cable)

2565: 有线电视网络(cable)

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一张n个点m条边的无向图,求最少去掉多少个点,可以使图不连通。

输入

输入包含多组测试数据。
每组数据,首先包含两个整数n和m,接下来包含m对形如(x,y)的数对,形容点x与点y之间有一条边。 0≤n≤50
数对(x,y)不能包含空格,其余地方可以随意添加空格。

输出

每组数据输出一个结果,每个结果占一行。

样例输入 Copy

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)

样例输出 Copy

0
1
3
0
2

来源/分类