這個問題讓無數人崩潰，而且沒有標程。我來貢獻乙個吧。。。。。。（從網上的標準kruskal+並查集**改的）（我不會並查集）
#include#include#includeusing namespace std;
struct self;
self s[1000001];
int a,b,m,n;
long long z=0;
int f[1000001];
int use[1000001];
bool firstuse[1000001]=;
int find(int i)
int cmp(self a1,self a2)
{return a1.c
wikioi1231 最優佈線問題
題目描述 description 學校需要將n 臺計算機連線起來，不同的 2臺計算機之間的連線費用可能是不同的。為了節省費用，我們考慮採用間接資料傳輸結束，就是一台計算機可以間接地通過其他計算機實現和另外一台計算機連線。為了使得任意兩台計算機之間都是連通的 不管是直接還是間接的 需要在若干臺計算機之...
1231 最優佈線問題
時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解學校需要將n臺計算機連線起來，不同的2臺計算機之間的連線費用可能是不同的。為了節省費用，我們考慮採用間接資料傳輸結束，就是一台計算機可以間接地通過其他計算機實現和另外一台計算機連線。為了使得任意兩台計算機之間都是連通的 不管...
1231 最優佈線問題 kruskal
題目描述 description 學校需要將n 臺計算機連線起來，不同的 2臺計算機之間的連線費用可能是不同的。為了節省費用，我們考慮採用間接資料傳輸結束，就是一台計算機可以間接地通過其他計算機實現和另外一台計算機連線。為了使得任意兩台計算機之間都是連通的 不管是直接還是間接的 需要在若干臺計算機之...