完美的服务 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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点