摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203题意：求连通n个城市的最短路径。——>>先把“任意”两点间的距离存到dist数组里，然后对其进行一次排序，接着开始对dist进行扫描，如果扫描的两个点的树根相同，说明这两个城市已经相连，就不用加距离了，如果扫描到的两个点的树根不相同，说明这两个城市还没有相连，sum要加上这个距离，最后输出sum即可。带路径压缩：#include #include #include #include using namespace std; const int 阅读全文
