Pagini recente » Cod sursa (job #2702110) | Cod sursa (job #2953203) | Cod sursa (job #2949534) | Cod sursa (job #1439871) | Cod sursa (job #2085511)
#include <bits/stdc++.h>
#define nmax 123456
using namespace std;
vector < int > v[ nmax ];
int n, m, nr;
bool viz[ nmax ];
void dfs(int nod){
viz[ nod ] = 1;
for (int i = 0; i < v[ nod ].size(); i++)
if (viz[ v[ nod ][ i ] ] == false)
dfs(v[ nod ][ i ]);
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
ifstream cin("dfs.in");
ofstream cout("dfs.out");
cin >> n >> m;
for (int i = 0, x, y; i < m; i++){
cin >> x >> y;
v[ x ].push_back( y );
v[ y ].push_back( x );
}
for (int i = 1; i <= n; i++)
if (viz[ i ] == 0){
++nr;
dfs( i );
}
cout << nr;
}