ToB企服应用市场:ToB评测及商务社交产业平台

标题: [NOIP2015 提高组] 运输计划题解 [打印本页]

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

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

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)