用并查集过不了前三个测试点,测试数据真的符合题意吗?
  • 板块P6153 询问
  • 楼主cihuai
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/4 11:32
  • 上次更新2023/10/23 19:29:19
查看原帖
用并查集过不了前三个测试点,测试数据真的符合题意吗?
938880
cihuai楼主2023/4/4 11:32
#include<cstdio>
#include<iostream>
#include<iomanip>
#include<math.h>
#include<queue>
#include<algorithm>
#include<vector>
#include<string.h>
using namespace std;
const int maxn=2e6+5;
int fa[maxn];
int findd(int x)
{
 if(fa[x]==x)return x;
 else return fa[x]=findd(fa[x]);
}
int merge(int x,int y)
{
 fa[findd(x)]=fa[findd(y)];
}
int main()
{
 int n,m,a,b;cin>>n>>m;
 for(int i=1;i<=n;i++)
 fa[i]=i;
 for(int i=0;i<m;i++)
 {
  cin>>a>>b;
  if(findd(a)!=findd(b))
  merge(a,b);
 }
 int cnt=0;
 for(int i=1;i<=n;i++)
 {
  if(fa[i]==i)cnt++;
 }
 cout<<cnt;
    return 0;
}
2023/4/4 11:32
加载中...