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