Network

题意翻译

多组数据读入一个数n，n=0时退出，代表n个点的无向图。下面若干行，每行第一个数为u，u=0时退出，后面若干个数v，代表和u相连的点v，遇到换行退出。对于每组数据，输出图的割顶个数（输入较坑，所以详细说明）。 翻译贡献者UID：59240

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=251 [PDF](https://uva.onlinejudge.org/external/3/p315.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA315/a2a26c875d93d794472c45d697ace1483000fe60.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA315/34d78698954d00add1747c587fc7c1e79c99dca3.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA315/4ba82a82c04baed808d0559795afcabe72adadc4.png)

输入输出样例

输入样例 #1

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

输出样例 #1

1
2