Pagini recente » Cod sursa (job #1861437) | Cod sursa (job #2645790) | Cod sursa (job #2186360) | Cod sursa (job #2038125) | Cod sursa (job #2321220)
#include <fstream>
#include <vector>
#define MAXN 100005
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int viz[MAXN];
vector <int> graph[MAXN];
inline void Read(int &N, int &M) {
int x, y;
fin >> N >> M;
for (int i = 1; i <= M; i++) {
fin >> x >> y;
graph[x].push_back(y);
graph[y].push_back(x);
}
}
inline void DFS(int node) {
viz[node] = 1;
for (auto x : graph[node]){
if (!viz[x])
DFS(x);
}
}
int main () {
int M, N, nrc = 0;
Read(N, M);
for (int i = 1; i <= N; i++) {
if (!viz[i]) {
DFS(i);
nrc++;
}
}
fout << nrc;
fin.close(); fout.close(); return 0;
}