ABCEG

[比赛链接](https://ac.nowcoder.com/acm/contest/57360) # A ## 题解 ### 方法一 **知识点：并查集，树形dp，背包dp。** 因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。 在加边的同时进行树 ......