会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wolfycz
博客园
首页
新随笔
联系
管理
订阅
2018年6月1日
[POI2009]救火站Gas
摘要: Description 给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理,这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离(两点间最短路径的边数)不超过k
阅读全文
posted @ 2018-06-01 20:10 Wolfycz
阅读(267)
评论(0)
推荐(0)
编辑
公告