2019年11月5日
P1084 疫情控制
摘要： 传送门 这是一道 $NOIP$ 难度的题 首先贪心的想法很显然，每个军队都尽量往根跳，因为越往上控制的越多 但是怎么给每个军队分配终点不太好搞，那就二分一个答案 此时每个军队如果没法跳到根，那就直接停下就好了，现在考虑那些能跳到根节点的军队 此时可能根节点剩下一些儿子没有封锁，那么只要考虑给这些军队 阅读全文
posted @ 2019-11-05 08:33 LLTYYC 阅读(335) 评论(0) 推荐(1) 编辑