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 \ne v$ , indicant un arc de $u$ a $v$ . Es té $0\le u<n$ i $0\le v<n$ i no hi ha arcs repetits. A continuació ve un parell $x,y$ amb $0\le x<n$ i $0\le 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