Cod sursa(job #2506880)
Utilizator | ZsoltiPC [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;
}