Cod sursa(job #2506880)

Utilizator extrememczsolt@yahoo.comZsoltiPC [email protected] Data 8 decembrie 2019 22:30:54
Problema Parcurgere DFS - componente conexe Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("dfs.in");
ofstream fout("dfs.out");

int main() {
    int n,m;
    int a,b;
    int k;
    bool igz=false;
    fin >> n >> m;
    int S=n;
    int v[n+1];
    for (int i = 0; i <= n; ++i) {
        v[i]=i;
    }
    for (int j = 0; j < m; ++j) {
        fin >> a >> b;
        k=v[a];igz=false;
        for (int i = 1; i <= n; ++i) {
            if(v[i]==k){v[i]=b;igz=true;}
        }
        if(igz==true)S--;
    }
    fout << S;
}