还是畅通工程 HDU - 1233

Posted qingyuyyyyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了还是畅通工程 HDU - 1233相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=110;
int p[N],n,m,ans,num;
struct node
{
    int a,b,w;
}e[10005];
bool cmp(node a, node b)
{
    return a.w < b.w;
}
int find(int x)
{
    if(p[x]!=x)
        p[x]=find(p[x]);
    return p[x];
}
void kru()
{
    for(int i=0;i<m;++i) {
        int a =e[i].a,b=e[i].b,c=e[i].w;
        a=find(a);
        b=find(b);
        if(a!=b) {
            num++;
            ans+=c;
            p[a] = b;
        }
    }
}
int main()
{
    while(cin>>n&&n) {
        ans=0;
        num=0;
        m =n*(n-1)/2;
        for(int i=1;i<=n;++i)
            p[i]=i;
        for(int i=0;i<m;++i)
            cin>>e[i].a>>e[i].b>>e[i].w;
        sort(e,e+m,cmp);
        kru();        
        cout<<ans<<endl;
    }
    return 0;
} 

 

以上是关于还是畅通工程 HDU - 1233的主要内容,如果未能解决你的问题,请参考以下文章

还是畅通工程[HDU1233]

HDU 1233: 还是畅通工程

hdu 1233 还是畅通工程 (prim)

HDU 1233 还是畅通工程

还是畅通工程 HDU - 1233

HDU1233 还是畅通工程