SP300 CABLETV - Cable TV Network
题目描述
电视电缆网络的继电器之间的连接是双向的。如果任意两个继电器之间都连通,那么这个网络就是连通的,否则不连通。特别地,一个空网络或只有一个继电器的网络是连通的。
定义一个有n个继电器的网络的安全指数f为
1. 如果不管移除几个继电器,网络都连通,f=n
2. 使网络不连通至少要移除的继电器数
给出t($t \le 20$)个网络,求每个网络的安全指数(每个网络的继电器数$\le 50$)。
输入格式
无
输出格式
无