Cod sursa(job #698965)

Utilizator niculina281Soare Oana niculina281 Data 29 februarie 2012 17:00:17
Problema Parcurgere DFS - componente conexe Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int a[100010];

int main()
{
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
int n,k,i,no=0,x,y;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
	{a[i]=i;}
for(i=1;i<=k;i++)
	{
	scanf("%d%d",&x,&y);
	if(x<y)
		a[y]=x;
	else
		a[x]=y;
	}
for(i=1;i<=n;i++)
	if(a[i]==i)
		no++;
printf("%d",no);
return 0;
}