2018年6月1日
[POI2009]救火站Gas
摘要： Description 给你一棵树，现在要建立一些消防站，有以下要求: 1. 消防站要建立在节点上，每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理，这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离（两点间最短路径的边数）不超过k 阅读全文
posted @ 2018-06-01 20:10 Wolfycz 阅读(274) 评论(0) 推荐(0) 编辑