社区讨论

感觉被欺骗

P2330[SCOI2005] 繁忙的都市参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi6mb77v
此快照首次捕获于
2025/11/20 07:12
4 个月前
此快照最后确认于
2025/11/20 07:12
4 个月前
查看原帖
迎来几天大凶之后的的一次大吉...
结果做一题炸一次...
连模板题都过不了了...想哭
P2330代码——>
CPP
#include<cstdio>
#include<algorithm>
using namespace std;
int set[100000];
int n,m,i,x1,y1,ans,maxmin;
struct pap{
    int ii,jj,c;
}ee[100000];
bool com(pap a,pap b)
{
    if(a.c<b.c)return 1;
    return 0;
}
int bin(int xx)
{
    if(set[xx]!=xx) set[xx]=bin(set[xx]);
    return set[xx];
}
int main()
{
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    set[i]=i;
    for(i=1;i<=m;i++)
    scanf("%d%d%d",&ee[i].ii,&ee[i].jj,&ee[i].c);
    sort(ee+1,ee+n+1,com);
    for(i=1;i<=m;i++)
    {
        x1=bin(set[ee[i].ii]);
        y1=bin(set[ee[i].jj]);
        if(x1!=y1)
        {
            set[y1]=x1;
            ans++;
            maxmin=ee[i].c;
        }
        if(n-1==ans)break;
    }
        printf("%d %d",ans,maxmin);
    return 0;
}
哪位大佬帮看,真心想砸电脑

回复

1 条回复,欢迎继续交流。

正在加载回复...