Cod sursa(job #2205947)

Utilizator stefandDragoi Stefan stefand Data 20 mai 2018 17:31:08
Problema Parcurgere DFS - componente conexe Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int main()
{long long m,n,x,i,y,fr[100000]={0};
fin>>n>>m;
for(i=1;i<=m;i++)
{
    fin>>x>>y;
    fr[x]++;
}
for(i=1;i<=n;i++)
    n-=fr[i];
fout<<n;
    return 0;
}