Disjoint Set: Union Find Tree Aizu - DSL_1_A

 

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

const int MAX = 10005;

int pre[MAX];

int Find(int x){
    return (pre[x] == x) ? x : Find(pre[x]);
}

void init()
{
    for(int i=0; i<MAX; i++)
        pre[i]=i;
    return;
}

int main ()
{
    init();

    int n, m;

    cin >> n >> m;

    int com, x, y;

    while(m--){
        cin >> com >> x >> y;

        x = Find(x);
        y = Find(y);

        if(com == 0)
            pre[x] = y;//合并
        else if(x == y)
            cout << 1 << endl;
        else cout << 0 << endl;
    }
    return 0;
}