会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
松令
烤土豆真好吃
博客园
首页
订阅
管理
2018年2月27日
【题解】Luogu p2016 战略游戏 (最小点覆盖)
摘要: 题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序
阅读全文
posted @ 2018-02-27 15:15 bbqub
阅读(285)
评论(0)
推荐(0)
编辑
公告