Cod sursa(job #2942397)

Utilizator BVLUBogdan Ivan BVLU Data 19 noiembrie 2022 17:19:11
Problema Paduri de multimi disjuncte Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;



int main()
{
    ifstream f("disjoint.in");
    ofstream g("disjoint.out");
    int n, m;
    f >> n >> m;
    vector < int > v ( n + 1 );
    for( int i = 1; i <= n; ++i )
        v[i] = i;
    for( int i = 0; i < m; ++i )
    {
        int op, x, y;
        f >> op >> x >> y;
        if( op == 1 )
        {
            int multime = v[y];
            for( int j = 1; j <= n; ++j )
                if( v[j] == multime )
                    v[j] = v[x];
        }
        else
            g << ( ( v[x] == v[y] ) ? "DA\n" : "NU\n" );
    }
    f.close();
    g.close();
    return 0;
}