摘要： 题意：给定n个村庄 然后给你一个n*n 的矩阵代表的是各个村庄的距离，然后给你q对数，代表已经有哪些村庄已经联通，问你能将所有村庄联通需要的最短长度解题思路：最开始一直以为是prime算法，后来才想到这先连通的树有可能不是在一个集合里面，所以用Kruskal 算法 后来又因为数组开小了而wa了 ，最小生成树还是很耗费内存的，，代码Kruskal// File Name: f1.cpp// Author: darkdream// Created Time: 2013年04月23日 星期二 18时24分48秒#include<vector>#include<list>#in 阅读全文