Cod sursa(job #3271669)
Utilizator | Data | 26 ianuarie 2025 20:37:36 | |
---|---|---|---|
Problema | Parcurgere DFS - componente conexe | Scor | 45 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <fstream>
#include <queue>
using namespace std;
fstream cin("dfs.in");
ofstream cout("dfs.out");
int n, m, s;
vector<int> g[100001];
int res;
bool viz[100001];
void dfs(int nod) {
viz[nod] = 1;
for (auto i : g[nod])
if (!viz[i])
dfs(i);
}
int main() {
cin >> n >> m >> s;
for (int i = 1; i <= m; ++i) {
int a, b;
cin >> a >> b;
g[a].push_back(b);
g[b].push_back(a);
}
for (int i = 1; i <= n; ++i)
if (!viz[i]) {
++res;
dfs(i);
}
cout << res;
return 0;
}