摘要: P1084 [NOIP2012 提高组] 疫情控制 讲解 P1084 [NOIP2012 提高组] 疫情控制。 注意到单调性,考虑二分答案,然后用树上倍增快速跳点,树形 dp 判定是否有覆盖,且要注意到支援的情况,贪心进行支援。 阅读全文
posted @ 2024-08-14 14:46 rgw2010 阅读(24) 评论(0) 推荐(0) 编辑