最小生成樹
題目大意：給出n個村莊直接的道路權值，讓求出連線所有村莊的權值的最小值。
注意判斷一下村莊不連通的情況就行了。
#include #include #include #define max 105
#define inf 999999999
using namespace std;
bool s[max];
int map[max][max],dist[max];
void init(int n)
int prime(int n)
return sum;
}int main()
tmp=prime(n);
if(tmp) printf("%d\n",tmp);
else printf("?\n");
}return 0;
}
HDU 1863 暢通工程 最小生成樹
省 暢通工程 的目標是使全省任何兩個村莊間都可以實現公路交通 但不一定有直接的公路相連，只要能間接通過公路可達即可 經過調查評估，得到的統計表中列出了有可能建設公路的若干條道路的成本。現請你編寫程式，計算出全省暢通需要的最低成本。input 測試輸入包含若干測試用例。每個測試用例的第1行給出評估的道...
HDU 1863 暢通工程 最小生成樹
省 暢通工程 的目標是使全省任何兩個村莊間都可以實現公路交通 但不一定有直接的公路相連，只要能間接通過公路可達即可 經過調查評估，得到的統計表中列出了有可能建設公路的若干條道路的成本。現請你編寫程式，計算出全省暢通需要的最低成本。input測試輸入包含若干測試用例。每個測試用例的第1行給出評估的道路...
HDU 1863 暢通工程
include include include using namespace std const int maxn 5000 5 int n,m,ans,cnt bool flag struct streat edge maxn int root 105 int find int x void k...