Pagini recente » Cod sursa (job #400422) | Cod sursa (job #545125) | Cod sursa (job #2459256) | Borderou de evaluare (job #296985) | Cod sursa (job #2085515)
#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 (auto it : v[ nod ])
if (!viz[ it ])
dfs(it);
}
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;
}