#includeusing namespace std;
/*測試輸入包含若干測試用例。每個測試用例的第1行給出村莊數目n ( < 100 )；
隨後的n(n-1)/2行對應村莊間的距離，每行給出一對正整數，分別是兩個村莊的編號，
以及此兩村莊間的距離。為簡單起見，村莊從1到n編號。
當n為0時，輸入結束，該用例不被處理。
*/int main()
for(int i=0;i>x>>y;
cin>>dist[x][y];
dist[y][x]=dist[x][y];
}//prim
vectorload(n+1,0);
vectorvisted(n+1,0);
int ans=0;
load[1]=1;visted[1]=1;
for(int t=2;t<=n;t++)//獲得第i個點}}
load[t]=k;
visted[k]=1;
ans+=mindist;
}cout<}
return 0;
}
暢通工程 最小生成樹prim
題目 暢通工程 time limit 1000 1000 ms j a others memory limit 32768 32768 k j a others total submission s 36652 accepted submission s 16298 problem descript...
還是暢通工程 最小生成樹
題目描述 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省 暢通工程 的目標是使全省任何兩個村莊間都可以實現公路交通 但不一定有直接的公路相連，只要能間接通過公路可達即可 並要求鋪設的公路總長度為最小。請計算最小的公路總長度。輸入 測試輸入包含若干測試用例。每個測試用例的第1行給出村...
A 還是暢通工程（最小生成樹）
點選開啟鏈結 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省 暢通工程 的目標是使全省任何兩個村莊間都可以實現公路交通 但不一定有直接的公路相連，只要能間接通過公路可達即可 並要求鋪設的公路總長度為最小。請計算最小的公路總長度。input測試輸入包含若干測試用例。每個測試用例的第1...