Cod sursa(job #2227895)

Utilizator inquisitorAnders inquisitor Data 2 august 2018 10:15:26
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <cstdio>

int main()
{
    freopen("dfs.in", "r", stdin);
    freopen("dfs.out", "w", stdout);

    int nodes, edges, parent[100001], u, v, aux, conexParts = 0;

    scanf("%d %d", &nodes, &edges);

    for(int i = 1; i <= nodes; i++)
    {
        parent[i] = i;
    }

    for(int i = 1; i <= edges; i++)
    {
        scanf("%d %d", &u, &v);

        while(u != parent[u]) aux = parent[parent[u]], parent[u] = aux, u = aux;

        while(v != parent[v]) aux = parent[parent[v]], parent[v] = aux, v = aux;

        if(u != v) conexParts++; v[u] = v;
    }
    printf("%d", N - conexParts);
}