Cod sursa(job #2000432)

Utilizator petretiberiu46Petre Tiberiu petretiberiu46 Data 13 iulie 2017 16:56:34
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");

main()
{
    long n, m, x, y, cm, nr;
    long *t;
    fin>>n>>m;
    t = new long[n+1];
    cm = m;
    for(long i=1; i<=n; i++) t[i] = 0;
    while(cm--)
    {
        fin>>x>>y;
        t[y]=x;
    }
    fin.close();
    nr = 0;
    for(long i=1; i<=n; i++)
        if(t[i]==0) nr++;
    fout<<nr;
    delete t; fout.close();
}