Pagini recente » Cod sursa (job #2644054) | Cod sursa (job #2815772) | Cod sursa (job #1111114) | Cod sursa (job #2069047) | Cod sursa (job #1980191)
#include <cstdio>
#include <vector>
using namespace std;
int viz[100000];
vector<int> v[100000];
void dfs(int nod){
int i;
viz[nod] = 1;
for(i = 0;i < v[nod].size();i++){
if(!viz[v[nod][i]]){
dfs(v[nod][i]);
}
}
}
int main()
{
freopen("dfs.in", "r", stdin);
freopen("dfs.out", "w", stdout);
int n, k, i, a, b, nr;
scanf("%d%d", &n, &k);
for(i = 0;i < k;i++){
scanf("%d%d", &a, &b);
v[a].push_back(b);
v[b].push_back(a);
}
nr = 0;
for(i = 1;i <= n;i++){
if(!viz[i]){
nr++;
dfs(i);
}
}
printf("%d", nr);
return 0;
}