Cod sursa(job #3177845)

Utilizator Bolfa_DBolfa Diana Bolfa_D Data 30 noiembrie 2023 11:44:33
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>

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

vector <int> v[100100];
int dp;
bool use[100100];
int n,m,a,b, nr;
void dfs(int x)
{
    use[x]=1;

    for(int y=0;y<v[x].size();++y)
        if(use[v[x][y]]==0)
            dfs(v[x][y]);
}

int main()
{
    fin>>n>>m;

    for(int i=1;i<=m;++i)
    {
        fin>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }

    for(int i=1;i<=n;++i)
        if(use[i]==0)
        {
            ++dp;
            dfs(i);

        }

    fout<<dp;

    return 0;
}