• 题解

    【NOIP2015】运输计划

    给定一颗边权为非负整数的数,以及一些树上路径。选择一条边吗,使其边权变成 $0$ , 求树上边权和最大的路径的最小值。 链接 LuoguP2680 题解 首先求出给定的这些路径边权和, $dfs$ 的时候预处理出每个点到…

  • 题解

    【HNOI2009】最小环

    题目链接 【HNOI2009】最小环 思路 题目要求输出边权平均值最小的环的平均值,再看一眼数据范围,不难联想到我们可以二分答案。剩下的就是如何去check我们的答案。我们让所有边减去一个我们二分平均值,如果存在负环,说…