文件名称：DP或贪心(算法设计与分析）
文件大小：2KB
文件格式：CPP
更新时间：2022-04-22 13:40:07
DP或贪心 小游戏 阿良很喜欢玩计算机游戏，特别是战略游戏，但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题：他必须在一个中世纪的城堡里设防，城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗？ 你的任务是给出士兵的最少数目。 输入包含多组数据。每组数据表示一棵树，在每组数据中： 第一行是结点的数目。 接下来的几行，每行按如下格式描述一个结点： 结点标识符 : ( 道路的数目 ) 结点标识符1 结点标识符2 ...... 结点标识符道路的数目 或者 结点标识符 : (0) 对于 n (0