Submission #10091099

---

Source Code Expand

#include<iostream>
using namespace std;
const int MAXN=100010;
int n,m,z,x,y;
struct unionFind{
    int fa[MAXN];
    unionFind(){
        for(int i=1;i<=MAXN;i++) fa[i]=i;
    }
    int find(int k){
        return fa[k]=fa[k]==k?k:find(fa[k]);
    }
    void uni(int x,int y){
        fa[find(x)]=find(y);
    }
    bool ask(int x,int y){
        return find(x)==find(y);
    }
}U;
int main(){
    cin>>n>>m;
    while(m--){
        cin>>z>>x>>y;
        if(z==0) U.uni(x,y);
        else cout<<(U.ask(x,y)?"Yes":"No")<<endl;
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘(static initializers for ./Main.cpp)’:
./Main.cpp:8:41: warning: iteration 100009u invokes undefined behavior [-Waggressive-loop-optimizations]
         for(int i=1;i<=MAXN;i++) fa[i]=i;
                                         ^
./Main.cpp:8:22: note: containing loop
         for(int i=1;i<=MAXN;i++) fa[i]=i;
                      ^

Judge Result