通信网络

Grade 100 Open Time Wednesday, 17 June 2020, 9:50 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 9:50 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 9:50 PM
Input file Network.in Output file Network.out

【题目描述】通信网络(Network) POJ 1144

电信公司正在建设一个新的通讯网络,网络连通的地区以整数1~N代表,如果有的地区的连接结点出现问题,会导致整个网络无法完全连通,这种结点称之为危险结点。请找出所有的危险结点。

【输入格式】

输入包括多组数据,每一组数据描述一个网络,每组数据的第一行是地区数N(N<100),随后最多N行表示各地区的连接情况,每行包括一个数字表示一个地区标号及与它相连接的地区标号,最后以0结束。当所有组数据描述完毕后,以0表示结束。

【输出格式】

输出每组数据的危险结点个数。

【输入样例】

5

5 1 2 3 4

0

6

2 1 3

5 4 6 2

0

0

【输出样例】

1

2