Cod sursa(job #2205943)

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