2018年9月3日
Luogu1084 疫情控制
摘要： 如果在较短的时间内能控制，那么在较长时间内也一定可以，这意味着我们可以二分答案 二分时间，就是军队走过的距离 容易发现一支军队它的深度约浅它所封锁的叶子会单调不减 所以我们贪心地把这些军队往高处跳，第一层的节点（根的所有儿子节点）一定是一个相较当前子树其他位置更优的点 在跳完了之后，可能会有一些情况 阅读全文
posted @ 2018-09-03 14:55 EvalonXing 阅读(138) 评论(0) 推荐(0) 编辑