Cod sursa(job #3368046)

Utilizator matei__bBenchea Matei matei__b Data 13 octombrie 2026 10:14:05
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
// https://www.infoarena.ro/problema/dfs

#include <bits/stdc++.h>
using namespace std;

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

const int NMAX=1e5+8;

int n,m;
vector<int> g[NMAX];
bool viz[NMAX];

void dfs(int nod) {
    viz[nod]=1;
    for(const auto &vec:g[nod]) {
        if(!viz[vec]) {
            dfs(vec);
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    fin.tie(nullptr);
    fout.tie(nullptr);

    fin >> n >> m;
    for(int i=1; i<=m; i++) {
        int x,y;
        fin >> x >> y;
        g[x].push_back(y);
        g[y].push_back(x);
    } 

    int ans=0;
    for(int i=1; i<=n; i++) {
        if(viz[i]) {
            continue;
        }
        dfs(i);
        ans++;
    }

    fout << ans << "\n";

    return 0;
}