Cod sursa(job #2796152)

Utilizator HatersMcCristian Ioan HatersMc Data 7 noiembrie 2021 17:41:30
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <vector>
#include <unordered_map>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
unordered_map<int,bool> viz;
vector<vector<int>> mat(100005);
void dfs( int n)
{
    viz[n]=true;
    for(int a : mat[n])
        if(!viz[a])
            dfs(a);
}
int n,m;
int main() {
    f >> n >> m ;
    (n + 1);
    for (int i = 0; i < m; ++i) {
        int a, b;
        f >> a >> b;
        mat[a].push_back(b);
        mat[b].push_back(a);
    }

    int nr= 0 ;
    for(int i=1 ; i <= n ; ++i)
        if(!viz[i])
        {
            dfs(i);
            nr++;
        }
        g<<nr;

    return 0;
}