#P1144. Network

Network

题目描述(Description)

一家电话线公司(TLC)正在建立一套新的电话电缆网络。该网络将若干个地点连接起来,这些地点按 11NN 编号,且编号各不相同。

电话线路是双向的,每条线路连接两个不同的地点,每个地点都有一个电话交换站(Telephone Exchange)。通过这些线路,从任何一个地点都可以间接或直接到达其他所有地点。

但在实际运营中,有时候某个地点会发生电力故障,该地点的交换站随之停止运行。这可能导致:

故障地点本身变得不可到达;

更严重的是,一些本来可以互相通信的其他地点,也会因此无法互通。

我们将此类发生故障会影响其他通信能力的地点称为关键地点(Critical Place)。

TLC 需要你编写程序,找出一个网络中所有的关键地点数目。

输入格式(Input)

输入由若干个网络描述块组成,每个块描述一组网络连接情况。

每个块格式如下: 第一行是一个整数 NN,表示地点数,N<100N < 100

接下来最多 NN 行,每行:

第一个数字为一个地点编号;

后续为该地点直接连接的其他地点编号;

每一行的数字之间用空格分隔;

每个块以一行单独的 00 结束;

整个输入的结束以一行单独的 00 表示。

注意:每条连接至少会在某一行出现(不必在两个端点都出现)。

输出格式(Output)

对于输入中的每一个网络块(除了最后一个),输出一行,表示该网络中有多少个关键地点。

5
5 1 2 3 4
0
6
2 1 3
5 4 6 2
0
0
1
2