2017年10月24日
NOIP2012 疫情控制 题解（LuoguP1084）
摘要： NOIP2012 疫情控制 题解（LuoguP1084） 不难发现，如果一个点向上移动一定能控制更多的点，所以可以二分时间，判断是否可行。 但根节点不能不能控制，存在以当前时间可以走到根节点的点，可使向下走到深度为2的节点控制 其他点，此时又可以进行另一个贪心，优先选择走到根节点还能再走的时间小的去 阅读全文
posted @ 2017-10-24 19:33 chwhc 阅读(154) 评论(0) 推荐(0) 编辑