#A. 「一本通 3.6 练习 1」网络

    传统题 1000ms 256MiB

「一本通 3.6 练习 1」网络

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

原题来自:CEOI 1996

一个电话线公司(简称 TLC)正在建立一个新的电话线缆网络,他们连接了若干个地点,编号分别从 11NN,没有两个地点有相同的号码,这些线是双向的并且能使两个地点保持通讯,每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。从每个地点都能通过线缆到达其他任意的地点,然而它并不需要直接连接,它可以通过若干个交换机来到达目的地。

有时候某个地点供电出问题时,交换机就会停止工作。TLC 的工作人员意识到,除非这个地点是不可达的,否则这种情况就会发生,它还会导致一些其它的地点不能互相通讯。在这种情况下我们会称这个地点(错误发生的地方)为灾区。现在工作人员想要写一个程序统计所有灾区的数量。帮帮他们。

【输入】

输入包括若干组测试数据。

每一组是一个网络,每一组测试数据的第一行是地点的总数量 NN

每组接下来最多有 NN

每行第一个数字表示一个地点 uu ,接下来若干个数字 viv_i,表示地点 uuviv_i 相连接。

最多 NN 行可以完全描述整个网络,

每组数据需要用单独的一个 00 结束。最后的块只有一行即 N=0N=0

【输出】

输出除了最后一组,其他每一组的灾区的数量,每个块用一行输出。

【输入样例】

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

【输出样例】

1
2

【提示】

数据范围与提示:

N<100

【来源】

一本通在线评测

tarjan

未认领
状态
已结束
题目
6
开始时间
2024-4-13 0:00
截止时间
2024-4-28 23:59
可延期
24 小时