某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出「暢通工程」的目標：使整個地區任何兩個城鎮間都可以實現快速交通（但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可）。現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫程式，計算出全地區暢通需要的最低成本。
輸入的第一行給出村莊數目n (1≤n≤100)；隨後的n(n−1)/2行對應村莊間道路的成本及修建狀態：每行給出4個正整數，分別是兩個村莊的編號（從1編號到n），此兩村莊間道路的成本，以及修建狀態 — 1表示已建，0表示未建。
輸出全省暢通需要的最低成本。
4
1 2 1 1
1 3 4 0
1 4 1 1
2 3 3 0
2 4 2 1
3 4 5 0
3#include#includeusing namespace std;
struct node
s[5001];
int f[101];
int n,m;
int cmp(node a,node b)
int find(int x)
void merge(int x,int y)
int main()
sort(s,s+m,cmp);
int num=0,sum=0;
for(int i=0; iif(num==n-1)
break;
}printf("%d\n",sum);
}return 0;
}
7 50 暢通工程之區域性最小花費問題 35 分
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫...
7 1 暢通工程之區域性最小花費問題
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫...
PTA 暢通工程之區域性最小花費問題
碎碎念1.pta 資料結構與演算法題目集 中文 程式設計題 7 50 暢通工程之區域性最小花費問題 35分 2.某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路...