Cod sursa(job #2318978)

Utilizator AleAle99Dumitra Elena-Alexandra AleAle99 Data 13 ianuarie 2019 19:24:24
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <cstdio>
	
 
	
int i,n,m,v[100001],x,y,aux,nr=0;
	
FILE*f=freopen("dfs.in","r",stdin);
	
FILE*g=freopen("dfs.out","w",stdout);
	
 
	
int main()
	
{
	
    scanf("%d %d", &n, &m);
	
 
	
    for(i=1; i<=n; i++)   v[i]=i;
	
    for(i=1;i<=m;i++)
	
    {scanf("%d %d", &x, &y);
	
     while(x!=v[x]) aux=v[v[x]],v[x]=aux,x=aux;
	
     while(y!=v[y]) aux=v[v[y]],v[y]=aux,y=aux;
	
     if(x!=y){
	
            nr++; v[x]=y;
	
        }
	
    }
	
    printf("%d\n" ,n-nr);
	
}