Pagini recente » Cod sursa (job #2194269) | Cod sursa (job #1276480) | Cod sursa (job #1390667) | Cod sursa (job #2198171) | Cod sursa (job #3341146)
#include <iostream>
#include <fstream>
#include <vector>
#include <climits>
#define NMAX 100005
using namespace std;
ifstream in("dfs.in");
ofstream out("dfs.out");
vector <int> graph[NMAX];
int nodes, edges;
bool viz[NMAX];
void dfs (int node){
viz[node] = true;
for (auto idx:graph[node])
if (viz[idx] == false)
dfs(idx);
}
int main (){
int x, y;
in >> nodes >> edges;
for (int i=1; i<=edges; ++i){
in >> x >> y;
graph[x].push_back(y);
graph[y].push_back(x);
}
int rez = 0;
for (int i=1; i<=nodes; ++i){
if (viz[i] == false){
dfs(i);
++rez;
}
}
out << rez;
return 0;
}