Cod sursa(job #2912422)

Utilizator Giurgea_AlexandruGiurgea Alexandru Giurgea_Alexandru Data 8 iulie 2022 12:32:49
Problema Paduri de multimi disjuncte Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
#include <vector>
#include <numeric>

using namespace std;

ifstream fin("disjoint.in");
ofstream fout("disjoint.out");

int main()
{
    int n=0, m=0;
    fin>>n>>m;
    vector<int> v(n,0);
    iota(v.begin(),v.end(),0);
    while(m--) {
        int opcode=0,x=0,y=0;
        fin>>opcode>>x>>y;
        if(opcode==1) {
            int setx=v[x],sety=v[y];
            for(auto &$:v) {
                if($==setx) {
                    $=sety;
                }
            }
        }
        else {
            fout<<((v<:x:>==v<:y:>)?"DA\n":"NU\n");
        }
    }
    return 0;
}