求最小割

题目描述:

给定一张无向图，求最少去掉多少个点，可以使图不连通。

图中顶点编号为0 ~ n-1。

输入格式:

只有一行，以n和m开头，表示有n个顶点，m条边，后面跟m个括号对，每个括号对以一个空格隔开，括号对中有两个数u，v，表示顶点u到顶点v有条边。

输出格式:

只有一个整数，表示去掉的最少的顶点数。

样例输入:

样例1：
3 3 (0,1) (0,2) (1,2)

样例2：
2 0

样例3：
5 7 (0,1) (0,2) (1,3) (1,2) (1,4) (2,3) (3,4)

样例输出:

样例1：
3

样例2：
0

样例3：
2

提示:

样例1，对应题目中图。

样例2，只有一个顶点。

n<=50， 0<=u<v<=n。

时间限制: 1000ms
空间限制: 256MB

---