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

Informació del problema

Autoria: Enric Rodríguez

Generació: 2026-01-25T11:17:53.916Z