题目描述
题目描述
一个电话线公司(简称 TLC)正在建立一个新的电话线缆网络,他们连接了若干个地点,编号分别从 1 到 N,没有两个地点有相同的号码,这些线是双向的并且能使两个地点保持通讯,每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。从每个地点都能通过线缆到达其他任意的地点,然而它并不需要直接连接,它可以通过若干个交换机来到达目的地。
有时候某个地点供电出问题时,交换机就会停止工作。TLC 的工作人员意识到,除非这个地点是不可达的,否则这种情况就会发生,它还会导致一些其它的地点不能互相通讯。在这种情况下我们会称这个地点(错误发生的地方)为灾区。现在工作人员想要写一个程序统计所有灾区的数量。帮帮他们。
输入格式
输入包括若干组测试数据。
每一组是一个网络,每一组测试数据的第一行是地点的总数量 N。每组接下来最多有 N 行包括一个数字表示一个地点和与它相连接的地点的数字。最多 N 行可以完全描述整个网络,比如,网络中每个直接连接的两个地点被至少一行包括。一行内的所有数字都要用空格隔开。每组数据需要用单独的一个 0 结束。最后的块只有一行即 N=0。
输出格式
输出除了最后一组,其他每一组的灾区的数量,每个块用一行输出。
5
5 1 2 3 4
0
6
2 1 3
5 4 6 2
0
0
1
2
34
1 2 5 7 28
2 3 6 9 24
3 4 12 13 16 20 21 33
4 8 15 18 19
5 10 24
6 8 15 28
7 13 15 33
8 11 14 30 32
9 22 30 33 34
10 14 20
11 34
12 21 24 26
13 17 19 30 34
14 20 23 27 31 32
15 32
17 23
18 25
19 33
20 22 23
21 33
23 26 27
24 29
25 28
0
0
3
58
1 2 6 27 34 51
2 3 4 5 7 8 9 44 57
3 26 29
4 12
5 53
6 11 21 22 24 48
7 10 42
8 13 30 46 57
9 14 19 45
10 15 18 28
11 30 40
12 17 45 49 52
13 20 40 48
14 16
15 16 17 35
16 33 46
19 25 32 50
20 23 41
21 56
22 38 56
23 24
24 36 37 38
25 32 35 55
28 31 37
29 46
30 41
32 39
33 34 43
35 37 51
36 44 47
38 45
40 52 53
43 51
48 55
51 54
56 58
0
0
11
数据范围与约定
N<100。