Pagini recente » Cod sursa (job #827788) | Cod sursa (job #1069795) | Cod sursa (job #1387205) | Cod sursa (job #1327064) | Cod sursa (job #1347513)
#include <fstream>
#include <vector>
using namespace std;
void dfs(int v,vector< vector<int> >& graph, vector<bool>& visited) {
visited[v] = 1;
for (int& w : graph[v]) {
if (!visited[w]) {
dfs(w, graph, visited);
}
}
}
int main()
{
ifstream cin("dfs.in");
ofstream cout("dfs.out");
int n, m;
cin >> n >> m;
vector< vector<int> > graph(n);
vector<bool> visited(n);
for (int i = 0; i < m; i++) {
int a, b;
cin >> a >> b;
graph[--a].push_back(--b);
graph[b].push_back(a);
}
int ans = 0;
for (int i = 0; i < n; i++) {
if (!visited[i]) {
dfs(i, graph, visited);
ans++;
}
}
cout << ans;
return 0;
}