问题2082--电话网络(POJ1144)

2082: 电话网络(POJ1144)

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

电话公司正在建立一个新的电话网络,每个地方都有一个电话交换机(编号为1~N )。线路是双向的,并且总是将两个地方连接在一起,在每个地方,线路都终止于电话交换机。从每个地方都可以通过线路到达其他地方,但不需要直接连接,可以进行多次交换。有时在某个地方发生故障,会导致交换机无法运行。在这种情况下,除了无法到达失败的地方,还可能导致其他地方无法相互连接。这个地方(发生故障的地方)是至关重要的。请写程序来查找所有关键位置的数量。

输入

输入包含多个测试用例。每个测试用例都描述一个网络。每个测试用例的第1行都是N (N <100)。接下来最多N 行中的每一行都包含一个地点的编号,后面是该地方可以直达的地点的编号。
每个测试用例都以一条仅包含0的行结束。N =0时输入结束,不处理。

输出

对每个测试用例,都单行输出关键位置的数量。

样例输入 Copy

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

样例输出 Copy

1
2

来源/分类