Cod sursa(job #1322587)

Utilizator kira2071Diana C kira2071 Data 20 ianuarie 2015 10:10:45
Problema Parcurgere DFS - componente conexe Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;

int v[100001],n,m,nr;

int main()
{int i,x,y;
ifstream f("dfs.in");
FILE *g;
g=fopen("dfs.out","w");
f>>n>>m;
for(i=1;i<=m; i++)
    {
    f>>x>>y;
    if(v[x]==0 && v[y]==0)
        {v[x]=v[y]=++nr;
        }
    else
        if(v[x]!=0)
            v[y]=v[x];
        else
            v[x]=v[y];
    }
for(i=1;i<=n; i++)
    if(v[i]==0)
        {v[i]=++nr;
        }

fprintf(g,"%d",nr);

return 0;
}