Pagini recente » Cod sursa (job #2528665) | Cod sursa (job #1680608) | Cod sursa (job #2564721) | Cod sursa (job #809416) | Cod sursa (job #591860)
Cod sursa(job #591860)
# include <fstream>
# include <vector>
using namespace std;
ifstream f ("dfs.in");
ofstream g ("dfs.out");
vector <int> v[100001];
int n, m, x, y, i, k, ap[100001], sol;
void make (int nod){
ap[nod] = 1;
int siz = v[nod].size ();
for (int k = 0; k < siz; ++k){
int val = v[nod][k];
if (!ap[val])
make (val);
}
}
int main (){
f >> n >> m;
for (i = 1; i <= m; ++i){
f >> x >> y;
v[x].push_back (y);
v[y].push_back (x);
}
for (i = 1; i <= n; ++i){
if (!ap[i]) make (i), ++sol;
}
g << sol << '\n';
g.close ();
return 0;
}