SP300 CABLETV - Cable TV Network

题目描述

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

输入格式

输出格式