Grafs (2)

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 el valor de n i els n noms dels vèrtexs. Després
ve el valor de m i segueixen els m arcs formats per dos noms de vèrtexs,
sense repeticions ni auto-bucles. A continuació venen un parell de
vèrtexs x, y. Podeu suposar que x i y són vèrtexs del graf.

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-25T10:31:45.773Z

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