完美的服务 Perfect Service

## 题目描述 一个网络中有 $N$ 个节点，由 $N-1$ 条边连通，每个节点是服务器或者客户端。如果节点 $u$ 是客户端，就意味着 $u$ 所连接的所有点中有且仅有一台服务器。求最少要多少台服务器才能满足要求。 ## 输入输出格式 ### 输入格式 输入包含多组测试数据。对于每组数据，第一行是一个整数 $N(\le10000)$。 接下来 $N-1$ 行，每行两个整数 $a_i,b_i$，表示 $a_i,b_i$ 有一条双向连通的边。 除最后一组输入以外，每组数据以 $0$ 结尾，最后一组数据以 $-1$ 结尾。 ### 输出格式 对于每组输入，仅输出一行，表示所需要的最小服务器台数。 翻译贡献者：An_Account.

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3659 [PDF](https://uva.onlinejudge.org/external/12/p1218.pdf)