摘要： 最小生成树的题目，深刻理解最小生成树算法以后这道题目不算很难。用的是prim算法。把已经建好路的村庄dis置为0，这样的话最小生成树的边一定会有这几条已建好的路，从没有建好的路的村庄开始生成。（在很多情况下要置辅助数组lowcost为MAX，但是这道题目不用） 1 #include<iostream> 2 using namespace std; 3 int dis[100][100]; 4 int v1,v2; 5 int lowcost[100]; 6 int needroad; 7 int N; 8 void prim() 9 {10 int i,j;11 for(i=0.. 阅读全文