CODEVS 1231最優佈線問題

2021-07-24 08:29:08 字數 659 閱讀 2865

#include


#include


#include


using


namespace


std;


int n,m,aa,bb,cc,cur=0,p[1000100],k=0;


long


long ans=0;


struct nodea[1000100];


int cmp(struct node aa,struct node bb)


int main()


sort(a,a+cur,cmp);


for(int i=1;i<=n;i++) p[i]=i;


for(int i=0;iint uu=find(a[i].u);


int vv=find(a[i].v);


if(vv!=uu)


}printf("%lld",ans);//注意！！！！！long long 型用%lld輸出！！！！！


return


0;}
題解：基本也是乙個裸的kruskal演算法，與codevs 1078 最小生成樹不同的是，本題並不是所有的點都是可以連通的。但事實上，在編寫程式時與codevs 1078 最小生成樹並沒有什麼太大的區別，主要的不同點就是–我們在用a結構體構造圖的時候只連線了可以連線的點，僅此而已。

Codevs 1231 最優佈線問題

題目描述 description 學校需要將n臺計算機連線起來，不同的2臺計算機之間的連線費用可能是不同的。為了節省費用，我們考慮採用間接資料傳輸結束，就是一台計算機可以間接地通過其他計算機實現和另外一台計算機連線。為了使得任意兩台計算機之間都是連通的 不管是直接還是間接的 需要在若干臺計算機之間用...

codevs 1231 最優佈線問題

時間限制 1 s 空間限制 128000 kb 題目等級 silver 學校需要將n臺計算機連線起來，不同的2臺計算機之間的連線費用可能是不同的。為了節省費用，我們考慮採用間接資料傳輸結束，就是一台計算機可以間接地通過其他計算機實現和另外一台計算機連線。為了使得任意兩台計算機之間都是連通的 不管是直...

codevs1231 最優佈線問題

題目描述 description 學校需要將n臺計算機連線起來，不同的2臺計算機之間的連線費用可能是不同的。為了節省費用，我們考慮採用間接資料傳輸結束，就是一台計算機可以間接地通過其他計算機實現和另外一台計算機連線。為了使得任意兩台計算機之間都是連通的 不管是直接還是間接的 需要在若干臺計算機之間用...