Cod sursa(job #2543755)

Utilizator dumitrustefaniaDumitru Stefania dumitrustefania Data 11 februarie 2020 14:54:37
Problema Parcurgere DFS - componente conexe Scor 45
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>
#include <cstring>
# define pb push_back
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");

int n,m,a,i,fr[100001],x,y,nr;
vector <int> v[100001];


void dfs(int k)
{
    fr[k]=1;
    for(int i=0;i<v[k].size();i++)
    {
        if(fr[v[k][i]]==0)
            dfs(v[k][i]);
    }
}

int main()
{
    f>>n>>m>>a;
    for(i=1; i<=m; i++)
    {
        f>>x>>y;
        v[x].pb(y);
        v[y].pb(x);
    }

   for(i=1;i<=n;i++)
   {
       if(fr[i]==0)
       {
           dfs(i);
           nr++;
       }
   }
g<<nr;
    return 0;
}