Cod sursa(job #2614919)

Utilizator suranimariaMaria Surani suranimaria Data 12 mai 2020 20:57:06
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <bits/stdc++.h>
#define Nmax 100005

using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");

vector<int> v[Nmax] ;
int vizitat[Nmax] ;

void extindere( int nod )
{
    int i ;
    vizitat[nod] = 1 ;
    for ( auto i : v[nod] )
        extindere[i] ;
}


int main()
{
    int n , m , i , cont = 0 , x , y;
    fin >> n >> m ;
    for ( int i = 1 ; i <= m ; i++ )
    {
        fin >> x >> y ;
        v[x].push_back(y) ;
    }
    for(int i = 1 ; i <= n ; i++ ) vizitat[i] = 0 ;
    for ( int i = 1 ; i <= m ; i++ )
        {
           if ( vizitat[i] == 0 )
                {
                    extindere(i) ;
                    cont++ ;
                }
        }
    fout << cont ;
    return 0;
}