Cod sursa(job #2693213)

Utilizator Gota_AndreiGota Andrei Gota_Andrei Data 5 ianuarie 2021 11:01:31
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include<bits/stdc++.h>
using namespace std;

int n, m, x, y, contor;
vector < int > muchii[100005];
bool vizitat[100005];

void DFS(int Nod) {
  vizitat[Nod] = true;

  for (unsigned int i = 0; i < muchii[Nod].size(); i++) {
    int vecin = muchii[Nod][i];

    if (!vizitat[vecin])
      DFS(vecin);
  }
}

int main() {
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    cin >> x >> y;
    muchii[x].push_back(y);
    muchii[y].push_back(x);
  }

  for (int i = 1; i <= n; i++) {
    if (!vizitat[i]) {
      contor++;
      DFS(i);
    }
  }
  
  cout << contor;
}