Pagini recente » Cod sursa (job #70513) | Cod sursa (job #926224) | Cod sursa (job #1211718) | Cod sursa (job #5562) | Cod sursa (job #1022433)
#include <iostream>
#include <fstream>
#define DM 10005
using namespace std;
int n, m, adiac [DM] [DM];
bool fost [DM];
void dfs (int nod)
{
fost [nod] = 1;
int i;
for (i = 1; i <= n; ++ i)
{
if (adiac [nod] [i] && ! fost [i]) dfs (i);
}
}
int main()
{
int i, n1, n2, answ = 0;
ifstream f("dfs.in");
ofstream g("dfs.out");
f >> n >> m;
for (i = 1; i <= m; ++ i)
{
f >> n1 >> n2;
adiac [n1] [n2] = adiac [n2] [n1] = 1;
}
for (i = 1; i <= n; ++ i)
{
if (! fost [i])
{
++ answ;
dfs (i);
}
}
g << answ;
}