Cod sursa(job #3363367)

Utilizator alex.iovita.23@gmail.comIovita Alexandru [email protected] Data 17 august 2026 00:59:52
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include<bits/stdc++.h>

using namespace std;

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

int n , m;
int viz[100001];
vector<vector<int>> graf;

inline void dfs(int nod){
    viz[nod] = true;
    for(auto vecin : graf[nod]){
        if(!viz[vecin]){
            dfs(vecin);
        }
    }
}

int main(){
    fin >> n >> m;
    graf.resize(n + 1);
    for(int i = 1 ;i <= m ; i++){
        int u , v; fin >> u >> v;
        graf[u].push_back(v);
        graf[v].push_back(u);
    }
    int comp = 0;
    for(int i = 1 ; i <= n ; i++){
        if(!viz[i]){
            comp++;
            dfs(i);
        }
    }
    fout << comp;
}