Pagini recente » Cod sursa (job #2877797) | Cod sursa (job #3290937) | Cod sursa (job #2245627) | Cod sursa (job #1983736) | Cod sursa (job #2458674)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
#define NMAX 100003
vector <int> v [NMAX];
bool viz [2 * NMAX];
int n, m, a, b, ans;
void dfs (int nod){
viz [nod] = 1;
for (int i = 0; i < v [nod].size (); i ++){
if (viz [v [nod][i]] == 0)
dfs (v [nod][i]);
}
}
int main (){
fin >> n >> m;
for (int i = 1; i <= m; i ++){
fin >> a >> b;
v [a].push_back (b);
v [b].push_back (a);
}
for (int i = 1; i <= n; i ++){
if (viz [i] == 0){
ans ++;
dfs (i);
}
}
fout << ans;
return 0;
}