问题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

来源/分类

网络流 最小割 裂点 点转边 
[提交] [状态]