数据结构基础

【题目描述】通信网络（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