Pagini recente » Cod sursa (job #2212216) | Cod sursa (job #1450254) | Cod sursa (job #1110161) | Cod sursa (job #1626948) | Cod sursa (job #2212782)
#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define ii pair<int,int>
using namespace std;
vector <int> nod[10001];
int v[10001];
void dfs(int x){
v[x]=1;
for(int j = 0 ; j < nod[x].size() ; j++){
if( v[nod[x][j]] == 0){
dfs(nod[x][j]);
}
}
}
int main()
{
int n , m;
cin >> n >> m;
int a , b;
for(int i = 1 ; i <= m; i++){
cin >> a >> b;
nod[a].pb(b);
nod[b].pb(a);
}
int p (0);
for(int i = 1 ; i <= n ; i++){
if(v[i]==0){
p++;
dfs(i);
}
}
cout << p ;
}