Agri-Net

题意：有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。任意两个村庄之间的距离小于 100,000. 分析：连通+距离最小 = 最小生成树 Prim算法适用于稠密图, Kruskal适用于稀疏 ......