Pagini recente » Cod sursa (job #2446748) | Cod sursa (job #724058) | Cod sursa (job #275376) | Rating Bencze Robert (benczejrobert) | Cod sursa (job #1818731)
#include <bits/stdc++.h>
#include <vector>
using namespace std;
vector <int> ans[100003];
int n,m,cnt;
int visited[100003];
void Dfs(int node){
visited[node] = 1;
for(int i = 0; i < ans[node].size(); i++)
if(!visited[ans[node][i]])
Dfs(ans[node][i]);
}
int main() {
ifstream cin("dfs.in");
ofstream cout("dfs.out");
cin >> n >> m;
for(int i=0; i<m; i++){
int a,b;
cin >> a >> b;
ans[a].push_back(b);
ans[b].push_back(a);
}
for(int i=1; i<=n; i++){
if(!visited[i]){
cnt++;
Dfs(i);
}
}
cout << cnt;
return 0;
}