题意：
一个图中任意两点的距离为两点的点权和，另有m条边。求最小生成树的边权和。
思路：
直接跑会T。以某个最小的点为根与其他所有点连边，一共有n-1条，这就组成了一棵生成树。因为每个点都取到了与它相连的最小的边，所以这就是一棵最小生成树。
另外还要考虑新加进的m条边。对这些 n-1+m 条边跑 Kruskal 即可。
标签：题意,Make,一棵,cf1095,最小,生成,Connected,两点,条边
来源： https://www.cnblogs.com/wushansinger/p/15742733.html