UVA1218 完美的服务 Perfect Service

一个网络中有 $N$ 个节点，由 $N-1$ 条边连通，每个节点是服务器或者客户端。如果节点 $u$ 是客户端，就意味着 $u$ 所连接的所有点中有且仅有一台服务器。求最少要多少台服务器才能满足要求。

输入包含多组测试数据。对于每组数据，第一行是一个整数 $N(\le10000)$。 接下来 $N-1$ 行，每行两个整数 $a_i,b_i$，表示 $a_i,b_i$ 有一条双向连通的边。 除最后一组输入以外，每组数据以 $0$ 结尾，最后一组数据以 $-1$ 结尾。

对于每组输入，仅输出一行，表示所需要的最小服务器台数。 翻译贡献者：An_Account.