savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 运输计划-NOIP2015提高组复赛

算法知识点: LCA，树上差分，二分复杂度：解题思路：二分时间，则原问题变成一个判定性问题：是否可以通过去掉一条边，使所有路径的总长度在以内。此时去掉所有长度大于的路径的最长公共边一定是最优的。那怎么找出所有公共边呢？我们可以将每条路径上的所有边加...

题解运输计划 NOIP2015提高组复赛

2019-09-07

0 923

题解 | 运输计划-NOIP2015提高组复赛C题

题目描述公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n...

NOIP2015提高组复赛题解运输计划

2019-09-01

1 775