Pagini recente » Cod sursa (job #267012) | Cod sursa (job #1485457) | Cod sursa (job #2104661) | Cod sursa (job #2825961) | Cod sursa (job #2928276)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
vector<int> v[100001];
int frcv[100001];
void dfs( int nod ){
int i;
if( frcv[nod] == 1 )
return ;
frcv[nod] = 1;
for( i = 0 ; i < v[nod].size(); i++ )
dfs(v[nod][i]);
}
int main()
{
ifstream in("dfs.in");
ofstream out("dfs.out");
int n , m ,i , rez = 0 , a , b ;
in >> n >> m ;
for( i = 0 ; i < m ; i ++ ){
in >> a >> b;
v[a].push_back(b);
v[b].push_back(a);
}
for( i = 1; i <= n ; i ++ )
if( frcv[i] == 0 ){
rez++;
dfs(i);
}
out << rez ;
return 0;
}