És cíclic? X64801

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. Segueixen m parells u, v, que indiquen que hi ha un arc u → v, on u ≠ v. Assumiu que 1 ≤ n ≤ 10⁴, 0 ≤ m ≤ 5n, i que per cada parell de vèrtexs u i v hi ha com a molt un arc del tipus u → 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.