Pagini recente » Profil UAIC_Padurariu_Stan_Oniciuc | Cod sursa (job #2823345) | Cod sursa (job #1775953) | Cod sursa (job #2389683) | 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;
}