Pagini recente » Monitorul de evaluare | Cod sursa (job #2986784) | Istoria paginii utilizator/barbuantonia | Istoria paginii runda/prob_mate/clasament | Cod sursa (job #1997583)
#include <fstream>
#include <iostream>
#include <map>
#include <vector>
using namespace std;
map<int, vector<int> > graf;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int visited[100005];
void dfs(int current_node) {
visited[current_node] = 1;
for (auto &node : graf[current_node]) {
if (!visited[node]) {
dfs(node);
}
}
}
int main() {
int count=0, n, m, start, end, components=0;
fin >> n >> m;
count = 1;
while (count <= n) {
vector<int> vecini;
graf[count] = vecini;
++count;
}
count = 0;
while (count < m) {
fin >> start >> end;
graf[start].push_back(end);
graf[end].push_back(start);
++count;
}
for (int index=1; index <= n; ++index) {
if (!visited[index]) {
++components;
dfs(index);
}
}
fout << components;
return 0;
}