Cod sursa(job #2943785)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 21 noiembrie 2022 17:28:53
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include<bits/stdc++.h>
using namespace std;
ifstream F("dfs.in");
ofstream G("dfs.out");
vector<int> a[100001];
int i,j,n,m,k;
bool v[100001];
void D(int i)
{
    int j,k;
    for(k=a[i].size(),v[i]=1,j=0;j<k;++j)
        if(!v[a[i][j]])
            D(a[i][j]);
}
int main()
{
    for(F>>n>>m;m--;F>>i>>j,a[i].push_back(j),a[j].push_back(i));
    for(i=1;i<=n;++i)
        if(!v[i])
            ++k,D(i);
    return G<<k,0;
}