{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"### 题目描述\n一个网络中有 N个节点,由 N−1 条边连通,每个节点是服务器或者客户端。如果节点 u 是客户端,就意味着 u 所连接的所有点中有且仅有一台服务器。求最少要多少台服务器才能满足要求。\n\n### 输入输出格式\n### 输入格式\n输入包含多组测试数据。对于每组数据,第一行是一个整数 $N( n\u003c\u003d10000)$ 。\n\n### 接下来 N-1行,每行两个整数ai,bi,表示 ai,bi有一条双向连通的边。\n除最后一组输入以外,每组数据以 0结尾,最后一组数据以 -1 结尾。\n### 输出格式\n对于每组输入,仅输出一行,表示所需要的最小服务器台数。\n## 题目洛谷链接:\nhttps://www.luogu.com.cn/problem/UVA1218"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e6\n1 3\n2 3\n3 4\n4 5\n4 6\n0\n2\n1 2\n-1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e2\n1\u003c/pre\u003e"}}]}