Grafs (1) P56483

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$.