Cod sursa(job #662048)

Utilizator angi.nNeata Angelica angi.n Data 15 ianuarie 2012 19:10:06
Problema Paduri de multimi disjuncte Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include<fstream>
#include<iostream>
#include<stdlib.h>

 using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");

int main()
{
	int *v,n,i,m,j,op,x,y,c;
	in>>n;
	//alocarea vectorului
	v=( int *)malloc((n+1)*sizeof( int ));
	//padurea disjuncta
	for(i=1;i<=n;i++)
		v[i]=i;
	in>>m;
	for(j=1;j<=m;j++)
	{
		in>>op;
		in>>x>>y;
		if(op==1)
		{
			if(x<y)
			{
				c=v[y];
				for(i=1;i<=n;i++)
					if(v[i]==c)
						v[i]=v[x];
			}
			else
			{
				c=v[x];
				for(i=1;i<=n;i++)
					if(v[i]==c)
						v[i]=v[y];
			}
				
		}
		else
		{
			if(v[x]==v[y])
				out<<"DA"<<"\n";
			else
				out<<"NU"<<"\n";
		}
	}
	free(v);
	in.close();
	out.close();
return 0;
}