2019年7月13日
洛谷P2680 运输计划(倍增LCA + 树上差分 + 二分答案)
摘要： 【题目链接】 【思路】： 根据题意可以明显看出，当所有任务都完成时的时间是最终的结果，也就是说本题要求，求出最小的最大值。 那这样的话就暗示了将答案二分，进行check。 【check方法】： 如果说当前答案为ans，每个任务设为p[i]，所花费的时间是p[i].tim，所有任务p[i].tim的最 阅读全文
posted @ 2019-07-13 16:48 CoffeeCati 阅读(179) 评论(0) 推荐(0) 编辑