Cod sursa(job #2484117)

Utilizator OvidRata Ovidiu Ovid Data 30 octombrie 2019 18:12:05
Problema Parcurgere DFS - componente conexe Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
ifstream fin("dfs.in"); ofstream fout("dfs.out");


int n, m, v[100001], c, x, y;
vector<vector<int> > g;



void dfs(int s){

v[s]=true;

for(auto i=g[s].begin(); i!=g[s].end(); i++){
    if(v[*i]!=true){dfs(*i);}
}


}







int main(){
fin>>n>>m;
g.resize(n+1);
 for(int i=1; i<=m; i++){
     fin>>x>>y;
     g[x].pb(y);
 }

for(int i=1; i<=n; i++){
    if(v[i]!=true){
        dfs(i);
        c++;
    }
}
fout<<c;



    return 0;
}