Cod sursa(job #3367528)

Utilizator elizageorgiana09Boros Eliza-Georgiana elizageorgiana09 Data 8 octombrie 2026 16:38:42
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include<bits/stdc++.h>

using namespace std;

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

int n, m;

vector<vector<int > > adj;
vector <int > viz;


void DFS (int nod)
{
    viz[nod] = 1;
    for(int i: adj[nod])
        if (viz[i]==0)
        DFS(i);
}
int main()
{
    int cnt=0; ///numara comp conexe
    fin>>n>>m;
    adj.resize(n+5);
    viz.resize(n+5);
    for(int i=1; i<=m; i++){
        int x, y;
        fin>>x>>y;
        adj[x].push_back(y);
        adj[y].push_back(x);

    }
    for(int i=1; i<=n; i++){

     if(viz[i]==0)
        {
    DFS(i);
    cnt++;}
    }
    fout<<cnt;
    return 0;
}