摘要：#D - Sum of Maximum Weights 题意 给定一个有N个结点的树，定义$f(u,v)\(为u、v最短路中边的最大值，要求求出\)\sum_{i=1}{N-1}\sum_{j=i+1}{N}f(i,j)$。 思路 对于当前的i而言，我们需要求出所有满足$f(i,j)=w_i$的对， 阅读全文