És cíclic?

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.

Informació del problema

Autoria: Enric Rodríguez

Generació: 2026-01-25T22:00:38.039Z

© Jutge.org, 2006–2026.
https://jutge.org
