Cod sursa(job #3154676)

Utilizator stefanrotaruRotaru Stefan-Florin stefanrotaru Data 5 octombrie 2023 16:48:06
Problema Parcurgere DFS - componente conexe Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;

ifstream f("dfs.in");
ofstream g("dfs.out");

bool viz[10005];
int cnt, n, m, x, a[10005][10005];

void dfs(int nod)
{
    viz[nod] = 1;

    for (int i = 1; i <= n; ++i) {
        if (a[nod][i] == 1 && !viz[i]) {
            dfs(i);
        }
    }
}

int main()
{
    f >> n >> m >> x;

    for (int i = 1; i <= m; ++i) {
        int x, y;
        f >> x >> y;
        a[x][y] = 1;
        a[y][x] = 1;
    }

    for (int i = 1; i <= n; ++i) {
        if(!viz[i]) {
            cnt++;
            dfs(i);
        }
    }

    g << cnt;

    return 0;
}