Pagini recente » Cod sursa (job #868240) | Cod sursa (job #3153618) | Cod sursa (job #3283174) | Cod sursa (job #2634859) | Cod sursa (job #1947026)
#include<bits/stdc++.h>
using namespace std;
vector<int> a[200100];
int n,m,x,y,v[100100],r;
void d(int x){
v[x]=1;
for(vector<int>::iterator it = a[x].begin(); it != a[x].end(); it++)
if (!v[*it])d(*it);
}
int main(){
cin >> n >> m;
while(m--){
cin >> x >> y;
a[x].push_back(y);
a[y].push_back(x);
}
for(x = 1; x <= n; x++)
if(!v[x])r++,d(x);
cout << r;
}