És cíclic? P45234

Escriviu un programa que, donat un graf dirigit, determini si el graf té algun cicle o no.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de vèrtexs $n$ i el nombre d’arcs $m$ d’un graf $G$. Segueixen $m$ parells $u$, $v$, que indiquen que hi ha un arc $u \rightarrow v$ en $G$, amb $u \neq v$. Assumiu que $1 \leq n \leq 10^{4}$, $0 \leq m \leq 5n$, i que per cada parell de vèrtexs $u$ i $v$ hi ha com a molt un arc del tipus $u \rightarrow v$. Els vèrtexs estan numerats de $0$ a $n-1$.

Sortida

Per cada cas, escriviu “yes” o “no” depenent de si el graf té algun cicle o no.