求查错
  • 板块灌水区
  • 楼主ElonMusk
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/5/17 21:16
  • 上次更新2023/11/4 23:08:07
查看原帖
求查错
454587
ElonMusk楼主2021/5/17 21:16

3、4、5号点RE,拜托大佬查错

链接一

链接二

#include<bits/stdc++.h>
#define N 100+10
#define ll long long
#define db double
using namespace std;
int a[N],b[N];
void chushi() {
	for(int i=1; i<=100; i++) {
		a[i]=0;
		b[i]=1;
	}
}
int find(int w) {
	if(!a[w]) return w;
	return find(a[w]);
}
void join(int x,int y) {
	int xx=find(x),yy=find(y);
	b[xx]+=b[yy];
	a[yy]=xx;
}
int main() {
	chushi();
	int n,m;
	scanf("%d%d",&n,&m);
	int x,y;
	for(int i=1; i<=m; i++) {
		scanf("%d%d",&x,&y);
		join(x,y);
	}
	int s=0,maxx=0;
	for(int i=1; i<=n; i++) {
		if(a[i]==0) s++;
		maxx=max(maxx,b[i]);
	}
	printf("%d %d",s,maxx);
	return 0;
}
2021/5/17 21:16
加载中...