摘要：
BZOJ 3252 攻略 给定一棵带边权的树，选择 k 个叶子结点，使这些叶子结点与根节点相连，形成 k 条路径。输出被路径覆盖的所有边的边权和的最大值（同一条边若被重复覆盖只算一次）。 思路： 很容易看出，是选择 k 条链。我们可以贪心的想一想，一定是权值和最大的链先被选中，然后选删去这条 阅读全文
摘要：
洛谷P2680 运输计划 现在有一棵树，每条树边上都有正权值。接下来，有 m 个询问，每次询问给出两个结点，这两个结点之间有一条路径。现在你可以任选一条树边，将其边权置为0，请输出询问中的路径的最大值最小值是多少。 思路： 看到使最大值最小，就在向二分的想法贴。我们可以预处理出 m 个询问的 阅读全文