UVA1218 完美的服务 Perfect Service

题目描述

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

输入格式

输出格式