Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Algoritmus

A kiinduló pontból bejárjuk a gráfot, és feljegyezzük, melyik csúcsokba jutottunk el. Ezután megfordítjuk az élek irányítását, és így is csinálunk egy bejárást, megint előállítva az elérhető csúcsok halmazát. A két halmaz különbsége adja a megoldást.

Kódok

Uray János (C++): halozat.cpp
Kriván Bálint (C#): Halozat.cs