Cod sursa(job #707384)

Utilizator freakingVlad Eu freaking Data 5 martie 2012 21:13:48
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <vector>
using namespace std;
#define nmax 100000

vector <int> a[nmax],s;
bool v[nmax];
int n;

void dfs(int i)
{
    vector <int>::iterator it;
    v[i]=true;
    for(it=a[i].begin();it!=a[i].end();it++)
    {
        n--;
        dfs(*it);
    }

}

int main()
{
    int m,i,j,k,elc;
    ifstream in("dfs.in");
    in>>n>>m;
    for(i=1;i<=m;i++)
    {
        in>>j>>k;
        a[j].push_back(k);
    }
    elc=n;

    for(i=1;i<elc;i++)
        dfs(i);
    ofstream out("dfs.out");
    out<<n;
    in.close();
    out.close();
    return 0;
}