公路村村通

公路村村通

//kruscal 演算法 

#include
#include
#include
using
namespace
std;
int per[1010],n,m;
struct node//結構體來儲存邊
x[5005];
bool cmp(node a,node b)
}int find(int x)//並查集的查詢操作
int i=x,j;
while(i!=r)
return r;
}bool join(int a,int b)//判斷某條邊是否可以選擇
return0;}
int main()
sort(x+1,x+1+m,cmp);//對邊進行排序
int sum=0,cnt=0;
for(int i=1;cnt//依次選擇使得所有頂點連通的邊
}if(cnt==n-1)
printf("%d\n",sum);//輸出最小生成樹的權值
else
printf("-1\n");
return
0;}

公路村村通

現有村落間道路的統計資料表中，列出了有可能建設成標準公路的若干條道路的成本，求使每個村落都有公路連通所需要的最低成本。輸入資料報括城鎮數目正整數 n 和候選道路數目 m 隨後的 m行對應 m條道路，每行給出3個正整數，分別是該條道路直接連通的兩個城鎮的編號以及該道路改建的預算成本。為簡單起見，城鎮從...

公路村村通

現有村落間道路的統計資料表中，列出了有可能建設成標準公路的若干條道路的成本，求使每個村落都有公路連通所需要的最低成本。輸入格式 輸入資料報括城鎮數目正整數n 1000 和候選道路數目m 3n 隨後的m行對應m條道路，每行給出3個正整數，分別是該條道路直接連通的兩個城鎮的編號以及該道路改建的預算成本。...

公路村村通

現有村落間道路的統計資料表中，列出了有可能建設成標準公路的若干條道路的成本，求使每個村落都有公路連通所需要的最低成本。輸入資料報括城鎮數目正整數n 1000 和候選道路數目m 3n 隨後的m行對應m條道路，每行給出3個正整數，分別是該條道路直接連通的兩個城鎮的編號以及該道路改建的預算成本。為簡單起見...