2019年10月27日

题解 luoguP2680 【运输计划】

摘要： 思路： 二分+LCA 看到这道题目的第一眼，就想到了LCA，但是维护了LCA后该如何求答案呢？这时便可以考虑二分。 我们可以先预处理所有任务所需的时间，以及起点和终点的LCA，然后二分任务需要的最大时间。 预处理时间和LCA都很简单，主要是check怎么写。 很容易可以想到如果时间大于mid的任务所 阅读全文

posted @ 2019-10-27 21:34 楚梁 阅读(72) 评论(0) 推荐(0)