Cod sursa(job #1169142)

Utilizator tudi98Cozma Tudor tudi98 Data 10 aprilie 2014 16:26:20
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
#include <vector>
#define dim 100001
using namespace std;

vector<int> v[dim];
bool viz[dim];


void dfs(int x){
	int i;
	viz[x]=1;	
	for(i=0;i<int(v[x].size());i++)
		if(!viz[v[x][i]]) dfs(v[x][i]);
}

int main(){
	
	int i,x,y,m,n,nr=1;
	ifstream f("dfs.in");
	ofstream g("dfs.out");

	f>>n>>m;
	for(i=1;i<=m;i++){
		f>>x>>y;
		v[x].push_back(y);
		v[y].push_back(x);		
	}

	dfs(1);
	for(i=1;i<=n;i++)
		if(!viz[i]) nr++,dfs(i);

	g<<nr;
}