hccz95的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=5176 题意： 计算Σcalc(i,j)∀i,j∈[1,n]\Sigma calc(i, j)\quad\forall i, j\in[1, n] 其中calc(i, j)表示i节点和j节点直间最长边长度减去最短边长度的值 思路： 类似与kruskal求最小生成树，按边权从小到大排序