Cod sursa(job #2259824)

Utilizator cc4infinityCojocaru Catalin cc4infinity Data 13 octombrie 2018 20:15:44
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("dfs.in");
ofstream fout("dfs.out");

vector<int> ls[100001];
int i,j,m,n,s,x,y,d[100001];

void dfs (int x)
{
    d[x]=1;
    for (int i=0;i<ls[x].size();i++)
     if (d[ls[x][i]]==0)  dfs(ls[x][i]);
    return ;
}
int main()
{
    fin>>n>>m;
    for (i=1;i<=m;i++)
    {
        fin>>x>>y;
        ls[x].push_back(y);
        ls[y].push_back(x);
    }
    for (i=1;i<=n;i++)
     if (d[i]==0) {s++; dfs(i);}
     fout<<s;
    return 0;
}