#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

题意整理;原题与输入输出格式对照。