Pagini recente » Cod sursa (job #1092475) | Cod sursa (job #266221) | Cod sursa (job #198452) | Cod sursa (job #3288349) | Cod sursa (job #2639297)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
int n, m, nrcc, x, y;
vector < int > ma[100001];
bool v[100001];
void dfs (int nod) {
v[nod] = true;
for (int i = 0; i < ma[nod].size (); i++)
if (not v[ma[nod][i]])
dfs (ma[nod][i]);
}
int main()
{
fin >> n >> m;
for (int i = 1; i <= m; i++) {
fin >> x >> y;
ma[x].push_back (y);
ma[y].push_back (x);
}
for (int i = 1; i <= n; i++) {
if (not v[i]) {
dfs (i);
nrcc++;
}
}
fout << nrcc;
return 0;
}