2019年9月29日
Noip2012 疫情控制
摘要： 题目链接： "Click here" Solution: 直接做看起来很难，我们考虑二分答案之后再来检验 显然，我们事实上只需要在根节点的儿子上都驻扎军队就行了，那么我们就得到了一个贪心策略，将军队尽可能向上提 但是因为根节点不能驻扎军队，所以我们考虑哪些到达根节点还有余力的点该怎么处理 对这些还有 阅读全文
posted @ 2019-09-29 16:32 DQY_dqy 阅读(183) 评论(0) 推荐(0) 编辑