Networking POJ - 1287 最小生成树板子题

2021-04-23 07:28

阅读：611

标签：space pac 生成 iostream span col style work using

#include
#include
using namespace std;
const int N=1e5;
struct edge{
    int a,b,w;
}e[N];
bool cmp(edge a,edge b)
{
    return a.wb.w;
}
int p[N];
int find(int x)
{
    if(p[x]!=x)
        p[x]=find(p[x]);
    return p[x];
}
int main()
{
    int n,m;
    while(cin>>n>>m&&n)
    {
        for(int i=1;i)
            p[i]=i;
        for(int i=0;i)
        {
            int a,b,w;
            cin>>a>>b>>w;
            e[i]={a,b,w};
        }
        sort(e,e+m,cmp);
        int sum=0;
        for(int i=0;i)
        {
            int a=find(e[i].a);
            int b=find(e[i].b);
            int w=e[i].w;
            if(a!=b)
            {
                p[a]=b;
                sum+=w;
            }
        }
        coutendl;
    }
}

标签：space pac 生成 iostream span col style work using

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/12239850.html

上一篇：Jquery 实现原理深入学习(3)

下一篇：Html的label和span的区别

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Networking POJ - 1287 最小生成树板子题
文章链接：http://soscw.com/index.php/essay/78447.html

亲，登录后才可以留言！

Networking POJ - 1287 最小生成树板子题

评论

热门文章

推荐文章

最新文章

置顶文章