动态规划2483: 信息学奥赛一本通T1578-战略游戏题解-东莞河马信息技术

信息学一本通,动态规划2483: 信息学奥赛一本通T1578-战略游戏题解

Bob 喜欢玩电脑游戏，特别是战略游戏，但是他经常无法找到快速玩过游戏的方法，现在他有个问题，现在他有座古城堡，古城堡的路形成一棵树，他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有...