Pagini recente » Cod sursa (job #2202690) | Cod sursa (job #1680260) | Cod sursa (job #1788919) | Cod sursa (job #1361687) | Cod sursa (job #2681376)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("componenteconexe.in");
ofstream fout("componenteconexe.out");
int viz[100002], n;
int vec[100002][100002];
void dfs(int rad)
{
viz[rad] = 1;
for (int i = 1; i <= n; i++)
if (viz[i] == 0 && vec[rad][i] == 1) {
dfs(i);
}
}
int main()
{
int k, m, i, x, y, nr=0;
fin >> n >> m;
for(int i=0;i<m;++i)
{
fin >> x >> y;
vec[x][y] = vec[y][x] = 1;
}
for (i = 1; i <= n; i++)
{
if (viz[i] == 0)
{
nr++;
dfs(i);
}
}
fout << nr;
fin.close();
fout.close();
return 0;
}