题意：

一个图中任意两点的距离为两点的点权和，另有m条边。求最小生成树的边权和。

思路：

直接跑会T。以某个最小的点为根与其他所有点连边，一共有n-1条，这就组成了一棵生成树。因为每个点都取到了与它相连的最小的边，所以这就是一棵最小生成树。

另外还要考虑新加进的m条边。对这些 n-1+m 条边跑 Kruskal 即可。