Cod sursa(job #3314588)

Utilizator DalvDalvGhita Vladut DalvDalv Data 10 octombrie 2025 14:24:17
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>

using namespace std;

bool explored[100000];
vector<int> graf[100001];

void dfs(int nod) {
	for(int vecin : graf[nod]) {
		if(explored[vecin]) continue;
		explored[vecin] = true;
		dfs(vecin);
	}
}

int main(){
	int compConexe = 0;
	int n, m;
	cin >> n >> m;

	for(int i = 0; i < m; i++) {
		int a, b; cin >> a >> b;

		graf[a].push_back(b);
		graf[b].push_back(a);
	}

	for(int i = 0; i < n; i++) {
		if(explored[i]) {
			continue;
		}
		compConexe++;
		dfs(i);
	}

	cout << compConexe << endl;
}