Pagini recente » Cod sursa (job #486063) | Cod sursa (job #311867) | Cod sursa (job #1699327) | Cod sursa (job #1359935) | Cod sursa (job #2486233)
#include <bits/stdc++.h>
using namespace std;
int a,b,g;
bool f[200001];
vector <int> v[100000];
void dfs (int e)
{
f[e]=1;
for(int i=0;i<v[e].size();i++)
{
if(f[v[e][i]]==0)
dfs(v[e][i]);
}
}
int main()
{
cin>>a>>b;
for(int i=1;i<=b;i++)
{
int c,d;
cin>>c>>d;
v[c].push_back(d);
v[d].push_back(c);
}
for(int i=1;i<=a;i++)
if(f[i]==0)
g++,dfs(i);
cout<<g;
return 0;
}