Camins més llargs

Feu un programa que, donat un graf dirigit sense cicles, calculi el nombre de vèrtexs del camí més llarg del graf. A més, cal calcular quants camins tenen aquesta longitud.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de vèrtexs $n$ i el nombre d’arestes $m$ . Segueixen $m$ parells $x \enspace y$ indicant que hi ha un arc de $x$ a $y$ . No hi ha arcs repetits. Els vèrtexs es numeren començant en 0. Suposeu $1 \le n \le 10^4$ i $0 \le m \le 5n$ .

Sortida

Per a cada cas, escriviu dos nombres: la longitud del camí més llarg, i quants camins tenen aquesta longitud. Els jocs de proves són tals que els dos nombres caben en un enter.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:16:18.461Z