Cod sursa(job #2871116)

Utilizator ValiAntonieAntonie Valentin ValiAntonie Data 12 martie 2022 21:24:02
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,m,s,i,a,b,mark[100005],nod,vecin,nr;
vector <int> v[100005];

void DFS(int start){
    mark[start] = 1;
    for(int i=0;i<v[start].size();i++){
        int vecin = v[start][i];
        if(!mark[vecin]){
            DFS(vecin);
        }
    }
}


int main()
{
fin>>n>>m;
for(i=1;i<=m;i++){
    fin>>a>>b;
    v[a].push_back(b);
    v[b].push_back(a);
}
for(i=1;i<=n;i++){
    if(!mark[i]){
        DFS(i);
        nr++;
    }
}
fout << nr;
    return 0;
}