2021年5月4日
题解P1084 [NOIP2012 提高组] 疫情控制
摘要： 思路并不难的一道题，实现起来有点麻烦 很明显，时间具有可二分性，对于一个时间t，若时间t内军队可以完全覆盖， 那么比t更大的时间一定可以 所以就可以先二分时间，那么如何判断每一个时间是否可行 因为军队是可以同时移动的，并且军队在深度小的结点是比在深度大的结点更优的 所以对于每一个军队，计算出在当前时 阅读全文
posted @ 2021-05-04 14:44 DSHUAIB 阅读(108) 评论(0) 推荐(0) 编辑