Strategic game

题意翻译

题目:策略游戏 描述: Bob非常享受玩电脑游戏的过程,尤其是策略游戏,但是在有些时候,他因为不能在第一时间找到最佳的策略而十分伤心。 现在,他遇到了一个问题。他必须保卫一个中世纪的城市,有很多道路将整个城市连起来,整体上看上去像一棵树。Bob需要放置尽可能少的士兵,保卫树上所有的边。士兵只能放在节点上,但是却可以保卫所有与这个节点相邻的边。 输入格式: 输入包含了多组数据。每组数据用以下的方式描述了一棵树。 第一行包含一个整数n,代表节点总个数。 每一个节点的描述如下: -节点编号(子树个数):子树1....子树子树个数 或者 -节点编号(0). 节点的编号从0到n-1.对于n个(0 < n ≤ 1500)所有的节点而言,每一条边仅在输入数据中出现一次。 输出格式:每组数据一行,一个整数代表最少放置的士兵个数。 感谢@Mickey_snow 提供翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=4038 [PDF](https://uva.onlinejudge.org/external/12/p1292.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点