2018年10月21日
[NOIP2012提高组]疫情控制
摘要： 题意：在一棵树上，每条边有距离，有若干个军队，每秒走一单位距离，可以往各个节点移动，但最后不能停在1号节点。求覆盖所有叶节点的最短时间是多少。 为了优化大家的阅读感受，先放题解标程，再放解题过程&部分分 首先，军队一定是往根节点走，这样可以使覆盖的叶节点尽可能多，所以要贪心。要使时间最小，就要二分时 阅读全文
posted @ 2018-10-21 12:29 AC-Evil 阅读(443) 评论(0) 推荐(0) 编辑