É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 → v en G, amb 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.