2017年12月16日
NOIP2015 运输计划 二分答案+Tarjan LCA+树上差分
摘要： 题目描述 题目需要的最短时间，明显二分 判断答案是否可行只要把超过答案的路径都记下来，找到一条所有超过的答案路径都经过的边，尝试删掉它，如果最长的路减去它小于答案，那么此答案就是可行的解 至于统计所有路径都经过的边，差分统计一下就好经过running的折磨，感觉tra... 阅读全文
posted @ 2017-12-16 21:51 zerolt 阅读(117) 评论(0) 推荐(0) 编辑