2019年9月27日
P1084 疫情控制
摘要： 题目描述 "题目链接" 思路 这道题目的思路比较好想，就是实现起来比较困难。 首先我们可以发现如果军队可以跳到当前节点的父亲一定不会使答案更劣，但我们需要一个步骤来限制跳的时间，所以我们想到了二分，比较显然答案满足单调性。 所以有了每次二分的答案之后我们就可以对于每一支军队如果能往父亲跳就暴力跳，如 阅读全文
posted @ 2019-09-27 15:22 准点的星辰 阅读(216) 评论(0) 推荐(0) 编辑