更向天涯

用户名：20110618li

访问量：42291

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1126: C语言训练-字符串正反连接
浏览：423

1127: C语言训练-尼科彻斯定理
浏览：50

1128: C语言训练-排序问题<1>
浏览：131

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C二级辅导-公约公倍（C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

3127: 联络员(liaison)

　　作者: 更向天涯　　　　发表时间：2023-03-03 19:09:16 浏览：45　|　评论：0　

原题链接：联络员(liaison)

```cpp
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
    int from,to,dis;
    friend bool operator<(node A,node B)
    {
        return A.dis<B.dis;
    }
}s[25000];
int n,m,sum=0,p[25000];
int findth(int x)
{
    if(x==p[x])
        return x;
    return p[x]=findth(p[x]);
}
void unionn(int x,int y)
{
    int xx=findth(x),yy=findth(y);
    if(xx!=yy)
        p[yy]=xx;
    return;
}
void Kruskal()
{
    sort(s+1,s+m+1);
    for(int i=1;i<=m;i++)
    {
        if(findth(s[i].from)==findth(s[i].to))
            continue;
        unionn(s[i].from,s[i].to);
        sum+=s[i].dis;
    }
    return;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        p[i]=i;
    int a,b,c,d;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d%d",&a,&b,&c,&d);
        s[i].from=b;
        s[i].to=c;
        s[i].dis=d;
        if(a==1)
        {
            unionn(b,c);
            sum+=s[i].dis;
        }
    }
    Kruskal();
    printf("%d",sum);
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C二级辅导-公约公倍（C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

3127: 联络员(liaison)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

有关字符，字符串的输入输出函数说明

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

1392题解(大数相加)

母牛的故事（C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求PI* （C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

C二级辅导-公约公倍 （C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

3127: 联络员(liaison)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

有关字符，字符串的输入输出函数说明

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

1392题解(大数相加)

母牛的故事 （C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求PI* （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C二级辅导-公约公倍（C++代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

　　评论区

母牛的故事（C语言代码）