Cod sursa(job #3367693)

Utilizator natalia_denisa14Natalia natalia_denisa14 Data 9 octombrie 2026 17:42:19
Problema Parcurgere DFS - componente conexe Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>
#define nmax 100005
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");

vector<int> adj[nmax];
int n,m,i,j,nr_comp;
bitset <nmax> viz;
void dfs(int nod)
{
    viz[nod]=1;
    for(int i=0;i<adj[nod].size();i++)
    {
        if(!viz[adj[nod][i]]) dfs(adj[nod][i]);
    }
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=m;i++)
    {
        f>>i>>j;
        adj[i].push_back(j);
        adj[j].push_back(i);
    }
    for(int i=1;i<=n;i++)
    {
        if(!viz[i])
        {
            dfs(i); nr_comp++;
        }
    }
    g<<nr_comp;
    return 0;
}