社区讨论
感觉被欺骗
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 条回复,欢迎继续交流。
正在加载回复...