UVA1292 Strategic game

题目描述

### 题目翻译 给定一棵 $n$ 个节点的树。你需要让这棵树上的每条边都被看守。当一条边的端点上至少有一个士兵时,我们就说这条边被看守。求出看守这棵树最少用的士兵数量。

输入格式

输出格式