Cod sursa(job #3367548)

Utilizator david_28Bordean David Ioan david_28 Data 8 octombrie 2026 16:50:40
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
#include <iostream>
#include <vector>

using namespace std;

ifstream f("dfs.in");
ofstream g("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;
     f>>n>>m;
     adj.resize(n+5);
     viz.resize(n+5);
     for(int i = 1; i<=m ; i++)
     {
        int x,y;
        f>>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++;
     }
     g<<cnt;

     return 0;
}