2025年5月10日
【刷题笔记】p1084疫情控制
摘要： 思路 首先注意到答案具有单调性，可以二分答案。 考虑 check 函数怎么写。 可以发现一个显然的性质：一个军队的深度越小，他所能控制的点越多。 因此，当总时间确定时，我们可以让每个军队在规定的时间内尽量往上跳，发现这个东西可以用树上倍增维护。 但是，题目有一个坑点：根节点不能放军队，这就使得树上的 阅读全文
posted @ 2025-05-10 11:19 GuoSN0410 阅读(10) 评论(0) 推荐(0)