Pagini recente » Cod sursa (job #1318489) | Cod sursa (job #422449) | Cod sursa (job #451729) | Cod sursa (job #1224775) | Cod sursa (job #1373702)
#include <fstream>
#include <vector>
using namespace std;
const int kNMax = 100010;
int n, sol;
vector<int> G[kNMax];
bool viz[kNMax];
void Citire() {
ifstream in("dfs.in");
int x, y, m;
in >> n >> m;
for (int i = 1; i <= m; ++i) {
in >> x >> y;
G[x].push_back(y);
G[y].push_back(x);
}
in.close();
}
void Dfs(int nod) {
int vecin;
viz[nod] = 1;
for (int i = 0; i < G[nod].size(); ++i) {
vecin = G[nod][i];
if(!viz[vecin])
Dfs(vecin);
}
}
void Solve() {
for (int i = 1; i <= n; ++i)
if (!viz[i]) {
++sol;
Dfs(i);
}
}
void Afisare() {
ofstream out("dfs.out");
out << sol << '\n';
out.close();
}
int main() {
Citire();
Solve();
Afisare();
return 0;
}