0x60图论（0x6A 网络流初步）例题2：有线电视网络[POJ1966]

题目描述

给定一张 $n$ (编号为：$0 \sim n-1$ )个点 $m$ 条边的无向连通图，求最少去掉多少个点，可以使图不连通。如果不管去掉多少个点，都无法使原图不连通，则直接返回 $n$。

输入格式

输入包含多组测试数据。

每组数据，首先包含两个整数 $n$ $(0 \le n \le 50)$ 和 $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