非树边为了可能成为生成树中的边, 且权值需要尽可能大, 所以答案直接取路径中树边的最大权值. 正解部分正解部分 同上. 实现部分实现部分 路径中树边的最大权值可以使用倍增维护, 路径覆盖使用树上差分配合重链剖分和std::multiset<int>维护 . 往上跳重链维护差分值时要注意 !!! 由于是将每条边压到这条边...