#289. Cable TV Network
Cable TV Network
题目描述
无向图的安全系数是使剩余图不连通所需删除的最少顶点数。空图或仅有一个顶点视为连通;如果无论怎样删除都不能使图不连通,安全系数定义为原顶点数 n。求图的安全系数。
输入格式
多组数据读至 EOF。每组先输入 n、m,再输入 m 条形如 (u,v) 的无向边,点编号从0开始。
输出格式
每组输出安全系数。
样例输入
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
题意整理;原题与输入输出格式对照。