社区讨论

萌新刚学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 条回复,欢迎继续交流。

正在加载回复...