社区讨论
萌新刚学OI,并查集模板题三个点TLE求助
学术版参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mi7cqscv
- 此快照首次捕获于
- 2025/11/20 19:32 4 个月前
- 此快照最后确认于
- 2025/11/20 19:32 4 个月前
CPP
#include<iostream>
using namespace std;
int f[10005];
inline void MakeSet(int n){
for(int i=1;i<=n;i++) f[i]=i;
}
inline int find(int k){
if(f[k]==k) return k;
else return find(f[k]);
}
int main(void){
int n,m;
cin>>n>>m;
MakeSet(n);
int z,x,y;
for(register int i=0;i<m;i++){
cin>>z>>x>>y;
if(z==1) f[find(x)]=find(y);
if(z==2){
if(find(x)==find(y))
cout<<'Y'<<endl;
else cout<<'N'<<endl;
}
}
return 0;
}
#2 #9 #10 TLE,吸氧无济于事
RUN ID R13415509
回复
共 5 条回复,欢迎继续交流。
正在加载回复...