Cod sursa(job #2000432)
Utilizator | Petre 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();
}