Cod sursa(job #369695)

Utilizator WildComunistChristian Ceausu WildComunist Data 29 noiembrie 2009 12:07:02
Problema Paduri de multimi disjuncte Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<fstream>
using namespace std;
#define endl '\n'
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int v[100001],n,m;
int main(){
	int op,i,x,y,j;
	fin>>n>>m;
	for(i=1;i<=n;i++) v[i]=i;
	for(i=1;i<=m;i++){
		fin>>op;
		fin>>x>>y;
		if(op==1){
			for(j=1;j<=n;j++)
				if(v[j]==y) v[j]=x;
		}
		else 
			if(v[x]==v[y]) fout<<"DA"<<endl;
			else fout<<"NU"<<endl;
	}
	return 0;
}