Cod sursa(job #584038)

Utilizator ArdeleanAndreiArdelean Andrei ArdeleanAndrei Data 23 aprilie 2011 18:38:16
Problema Parcurgere DFS - componente conexe Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<vector>

using namespace std;

#define dim 100005

ifstream fin("dfs.in");
ofstream fout("dfs.out");
bool v[dim];
int contor;

int main()
{
	int n,m;
	fin>>n>>m;
	contor=n;
	for(int i=1;i<=m;++i)
	{
		int a,b;
		fin>>a>>b;
		if(!v[a]||!v[b]) --contor;
		v[a]=v[b]=true;		
	}
	fout<<contor;
}