Cod sursa(job #3369803)

Utilizator moisemaria2269moise maria moisemaria2269 Data 22 octombrie 2026 10:26:51
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.95 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

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

vector<int> l[10001];
int vis[10001];

void dfs(int node) {
    vis[node] = 1;
    for(auto vec : l[node]) {
        if(vis[vec] == 0){
            dfs(vec);
        }
    }
}

int main()
{ 
    int n,m;
    cin>> n >>m;
    for(int i = 1; i <= m; i++) {
        int a,b;
        cin >> a >>b;
        L[a].push_back(b);
        L[b].push_back(a);
    }
    int nr = 0;
    for(int i = 1; i <= n; i++){
        if(vis[i] == 0){
            nr++;
            dfs(i);
        }
    }
    cout << nr;
    }

    return 0;