聯絡網路
time limit: 1000 ms
memory limit: 32768 k
total submit: 181(60 users)
total accepted: 84(54 users)
rating:
special judge: no
description
twistoy要建立乙個聯絡網路，這樣可以方便的聯絡到所有人。如果twistoy可以聯絡到a，a又可以聯絡到b，那麼就認為
twistoy可以聯絡到b了。但是建立兩個人之間的****是需要一定的代價的，現在twistoy希望使用乙個最小的代價聯絡到
所有人。
input
本題有多組資料，輸入處理到檔案結束。
每組輸入第一行包括乙個整數n，表示有n個人編號分別是0 ～ (n-1)。twistoy的編號總是0。
接下來的n行每行包括n個整數，第i行的第j個整數w表示編號為i的聯絡到編號為j的人所需要的代價是w。
當然這個是一定滿足w[i,j] = w[j,i]的。
n <= 300
output
每組輸出包括一行，乙個整數表示最小代價。
sample input
3 0 2 3
2 0 1
3 1 0
sample output
3 裸題
#includeusing namespace std;
int pre[90005];
int a[500][500];
struct node
uv[90005];
int findx(int x)
void join(int x, int y)
bool cmp(node a, node b)
int main()
}sort(uv, uv + mmm, cmp);
int ans = 0;
int times = 0;
for(int i = 0; i < n * n; i++)
if(times == n - 1)
break;
}cout << ans << endl;
}return 0;
}
聯絡員（最小生成樹）
description tyvj已經一歲了，也由最初的幾個使用者增加到了上萬個使用者，隨著tyvj 的逐步壯大，管理員的數目也越來越多，現在你身為tyvj管理層的聯絡員，希望你找到一些通訊渠道，使得管理員兩兩都可以聯絡 直接或者是間接都可以 tyvj是乙個公益性的 沒有過多的利潤，所以你要盡可能的使...
hrbust 1133 MST （最小生成樹）
mst time limit 1000 ms memory limit 65536 k total submit 316 117 users total accepted 160 110 users rating special judge no description 既然大家都不願意做水題，元帥...
hrbust 1795發現王國之旅 最小生成樹
發現王國之旅 time limit 1000 ms memory limit 32768 k total submit 30 17 users total accepted 17 15 users rating special judge no description 暑期將至，壯壯和胖胖約定去 發...