Cod sursa(job #2616847)

Utilizator Nicklas32Nicu Gurmuzachi Nicklas32 Data 20 mai 2020 01:49:00
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.86 kb
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int MAX = 100005;

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

bool visited[MAX];
int N, M;
vector<int> Muchii[MAX];

void dfs(int Node){
        visited[Node]=true;
        for(int i=0; i<Muchii[Node].size(); i++)
                if(!visited[Muchii[Node][i]])
                        dfs(Muchii[Node][i]);
}

void solve(){
        fin >> N >> M;
        for(int i=1; i<=M; i++){
                int x, y;
                fin >> x >> y;
                Muchii[x].push_back(y);
                Muchii[y].push_back(x);
        }
}


int main(){
        solve();
        int insule=0;
        for(int i=1; i<=N; i++)
                if(!visited[i]){
                        insule++;
                        dfs(i);
        }
        fout << insule;
return 0;
}