Vijos[1983]NOIP2015Day2T3 运输计划 transport LCA

题目链接Vijos 题目链接UOJ 该博客在博客园的链接 转载一个大佬的题解： 点击这里->银牌爷题解 主要考察二分查找、树上倍增、贪心、“树上前缀和”。 题目是一颗树，要求将一条边的权值变为0，使得所有运输计划的最大时间最小。 直觉告诉我们，这是一个树上倍增的题目，但是它却不像前几年的 Day2T3 开车旅行那样纯倍增，或许更像疫情控制一些，倍增只是辅助算法，还需要配合其他算法。 由于要使所有运

>>阅读原文<<