关于P2680 思路 未完成

贪心 树，m条路径，求最大路径的权值和路径上的最大边

lca加前缀和可以nlongn求最大权值，n求最大边

1，删了最大边之后，该路不一定就是最大路径了 2，删了最大边会影响其它路的权值

删肯定删最大路径上的最大边

路的权值重新全部算一遍吧（可优化我觉得）

删最大边不对的，当有次大边与最大路径有重合时， 如果重合的边不是最大边，那么删去最大边会使总的 最大路径缩小原先次大与最大之差；而删重合的边会 使最大路径缩小删去的边长。故删最大边不一定是最 优解（实际上错的点都是大了）（很显然的东西，也 考虑过删重合的边，但想的不够深入QAQ）

采取枚举最大路径上每一条边的策略，在不经过这条 边的最大路径与删后的该路径取最小值

用并查集判断是否过当前边？时间复杂度会比较大，估计有50分，但没写