Cod sursa(job #2347621)

Utilizator _Victor_Victor Ciobanu _Victor_ Data 18 februarie 2019 22:10:42
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>
#define MAXN 100010
using namespace std;

bool V[MAXN];
vector <int> A[MAXN];

void dfs(int node){
	V[node]=1;
	for(int i=0;i<A[node].size();i++){
		if(!V[A[node][i]])dfs(A[node][i]);
	}
}

int main(){
	ifstream cin("dfs.in");
	ofstream cout("dfs.out");
	int n,m,c=0;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int a,b;
		cin>>a>>b;
		A[a].push_back(b);
		A[b].push_back(a);
	}
	for(int i=1;i<=n;i++){
		if(!V[i]){
			c++;
			dfs(i);
		}
	}
	cout<<c;
}