Pagini recente » Cod sursa (job #1561700) | Cod sursa (job #2859512) | Cod sursa (job #2935574) | Cod sursa (job #1598119) | Cod sursa (job #2694120)
#include <iostream>
#include <vector>
using namespace std;
struct Nod {
bool vizitat = false;
vector <int> from;
};
void parcurge(int i, vector <Nod> *nodes) {
(*nodes)[i].vizitat = true;
for (int j = 0; j < (*nodes)[i].from.size(); j++)
if (!(*nodes)[(*nodes)[i].from[j]].vizitat)
parcurge((*nodes)[i].from[j], nodes);
}
int main() {
freopen("dfs.in", "r", stdin);
freopen("dfs.out", "w", stdout);
int n, m, x, y;
scanf("%d %d", &n, &m);
vector <Nod> nodes(n + 1);
while (m--) {
scanf("%d %d", &x, &y);
nodes[x].from.push_back(y);
nodes[y].from.push_back(x);
}
int total = 0;
for (int i = 1; i <= n; total++) {
parcurge(i, &nodes);
while (i <= n && nodes[i].vizitat)
i++;
}
printf("%d", total);
return 0;
}