{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一个电话线公司(TLC)正在建立一个新的电话电缆网络。他们正在连接几个地方,这些地方的编号从1到N。没有两个地方有相同的编号。这些线路是双向的,总是连接两个地方,并且在每个地方,线路都会结束在一个电话交换机中。每个地方都有一个电话交换机。从每个地方可以通过线路到达其他每一个地方,但不一定是直接连接,也可以通过几个交换机。有时候,某个地方的电源会中断,然后交换机就无法运行。TLC的官员意识到,在这种情况下,除了出现故障的地方无法到达之外,还可能导致其他一些地方无法相互连接。在这种情况下,我们将说出现故障的地方是关键的。现在,官员们正在尝试编写一个程序来找出所有这些关键地方的数量。帮助他们。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件由几个行块组成。每个块描述一个网络。在每个块的第一行中,有地方的数量N \u003c 100。接下来的至多N行中,每行包含一个地方的编号,后面跟着从这个地方直接到达的一些地方的编号。这至多N行完全描述了网络,即网络中每两个地方之间的直接连接至少在一行中包含。每一行中的所有数字用一个空格分隔。每个块以只包含0的一行结束。最后一个块只有一行,其中N \u003d 0;"}},{"title":"输出","value":{"format":"HTML","content":"输出包含每个块(除了输入文件中的最后一个块)中关键地方的数量的一行。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n5 1 2 3 4\r\n0\r\n6\r\n2 1 3\r\n5 4 6 2\r\n0\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"你需要确定一行的结束。为了方便确定,每行的末尾都没有额外的空格。"}}]}