Loading

2021年7月10日
P1084 [NOIP2012 提高组] 疫情控制 - 树、贪心
摘要： 题解 这篇题解是写给我自己看的，写得很简略，不保证读者能看懂。 大概算是自己做出来的？ 首先发现答案有单调性，于是二分答案一下，问题转化成了问军队能否在 \(mid\) 时间内控制住疫情。 显然军队在非根的节点上时，往上走比往下走更优。于是通过对于每个有军队的点，找到深度最浅的祖先节点，满足祖先到军 阅读全文
posted @ 2021-07-10 12:22 Alan_Zhao_2007 阅读(48) 评论(0) 推荐(0) 编辑