UVA1660 电视网络 Cable TV Network
题目描述
在一个有线电视网络中，继电器的连接是双向的。当且仅当网络中任意两个继电器都直接或间接连接，称网络是连接的，否则称其为断开的。特别的，若网络为空或只有一个继电器，那么其为连接的。
一个包含 $n$ 个继电器的网络的安全系数 $f$ 定义为：
1. 若无论移除多少个继电器网络都能连接，那么 $f=n$。
2. 否则为通过移除继电器来使网络断开需要最少移除的继电器数量。
例子，其中点代表继电器而边代表继电器之间的连接：
考虑 $a$ 中的网络，其无论移除哪些继电器都无法变成断开状态，所以 $f=n=3$。
$b$ 中的网络，其已经是断开状态（即移除了 $0$ 个继电器），所以 $f=0$。
$c$ 中的网络在移除 $1,2$ 号继电器或 $1,3$ 号继电器时断开，所以 $f=2$。
给出有线电视网络，计算其安全系数。多组测试数据。
输入格式
**本题输入方式与大多题目差异较大，请仔细阅读并结合样例理解。**
多组数据，以文件终止为结尾。保证输入合法。
对于每组数据，以两个整数 $n,m$ 开始，表示网络中继电器数量和连接的数量。继电器编号为 $0\sim n-1$。
在同一行，接下来 $m$ 对整数，形式为 `(u,v)`，表示继电器 $u$ 与继电器 $v$ 间有连接。每对整数之间空格数量任意。
输出格式
对于每组数据，输出一行一个整数 $f$ 表示该网络的安全系数。
说明/提示
$0\le n\le 50$