Cod sursa(job #1711980)

Utilizator tqmiSzasz Tamas tqmi Data 1 iunie 2016 18:58:15
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int N,M,i,cont,a,b,use[100005];
vector <int> V[100005];
void Dfs(int nod);
int main()
{
    fin>>N>>M;
    for(i=1;i<=M;i++)
    {
        fin>>a>>b;
        V[a].push_back(b);
        V[b].push_back(a);
    }
    for(i=1;i<=N;i++)
    {
        if(use[i]==0)
        {
            Dfs(i);
            cont++;
        }
    }
    fout<<cont<<"\n";
    return 0;
}
void Dfs(int nod)
{
    use[nod]=1;
    for(int i=0;i<V[nod].size();i++)
    {
        if(use[V[nod][i]]==0)
        {
            Dfs(V[nod][i]);
        }
    }
}