[NOIP2015 提高组] 运输计划题解

题目链接：P2680 [NOIP2015 提高组] 运输计划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
看了好长时间题解才终于懂的，有关lca和二分答案的题解解释的不详细，一时半会理解不过来，于是自己写一篇解释尽管解释主要在代码中，希望能对迷茫的小伙伴有帮助
解析（主要为二分答案的解析，lca只是求距离和找覆盖边时用得到，这里不多说）：

由于m个运输计划是同时出发，所以所需要的时间取决于花费最长的时间，因为一个任务在y分钟内完成，那么另一个任务x(x