30084 - Cable TV Network

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

如果不管去掉多少个点,都无法使原图不连通,则直接返回 n

输入

输入包含多组测试数据。

每组数据占一行,首先包含两个整数 nm,接下来包含 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

提示

  • 0 \le n \le 50
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题