/*prim繼續水 唯一要注意的就是當路已經建成的。把成本置為0*/
#include #include #define max 105
#define maxcost 0x7fffffff
int sum,n,graph[max][max];
int adjvex[max];//記錄頂點是否被訪問
int lowcost[max];//只管記錄的是已是最小生成樹集合到各個點的最小值
void prim()
}for(i=2;i<=n;i++)//第乙個點早選了。從2開始
}}int main()
}else
}prim();
printf("%d\n",sum);
}}
繼續暢通工程 hdu 1879
include 2243673 2010 03 24 20 56 41 accepted 1879 375ms 320k 1070 b c 悔惜晟 include 修改了三次終於ac，為何就是 的效率不高 include include using namespace std int s 4991 ...
hdu 1879 繼續暢通工程
include include include typedef structedge edge input 5050 int cost 5050 int parent 5050 int cmp const void a,const void b int root int n int kruskal ...
HDU 1879 繼續暢通工程
和前幾個最小生成樹有點不一樣的地方就是 在kruskal裡面，要先把已經修通的路排在前面 不知道這樣是不是多此一舉呢 再按照每條路的價值從小到大排序 自定義排序規則就是 呼叫c 的sort int cmp const e a,const e b 將每條邊存在結構體edge裡面 struct e ed...