Loging的博客

题目链接：运输计划 主要思路1： （注：以下路径耗时与路径长度是同一回事） 由于本题求的是所有任务中所需时间最长的时间的最小值，故可以想到二分答案。二分所需的最长时间记为lim，check函数就找出所有任务所需时间超过lim的任务。并将其路径用差分在树上标记（区间覆盖-->差分）。不难知道只有让被所有不满足任务路径所覆盖的路变成虫洞才有可能使这个lim可行。故在这种边中找一条最大的边的...