摘要: #####题目背景 Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 #####题目描述 他要建立一个古城堡,城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个士兵在一个结点上时,与该结点相连的所 阅读全文
posted @ 2020-07-29 14:23 qzwer 阅读(131) 评论(2) 推荐(2) 编辑