Cod sursa(job #3232932)

Utilizator popescu_georgePopescu George popescu_george Data 2 iunie 2024 06:48:34
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 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);

}