Grafs (1)

Donat un graf dirigit amb n vèrtexs i m arcs, es vol saber si hi ha un
camí dirigit entre dos vèrtexs.

Entrada

L’entrada comença amb n i m. Segueixen m parells u, v, amb u ≠ v,
indicant un arc de u a v. Es té 0 ≤ u < n i 0 ≤ v < n i no hi ha arcs
repetits. A continuació ve un parell x, y amb 0 ≤ x < n i 0 ≤ y < n.

Sortida

Escriviu “yes” o “no” depenent de si hi ha o no un camí de x a y.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T11:22:46.063Z

© Jutge.org, 2006–2026.
https://jutge.org
