#3505. 有线电视网络 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一张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

数据范围与提示

POJ 1966