Camí més llarg P26922

Donat un graf dirigit sense cicles, calculeu-ne la longitud del camí més llarg.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre de vèrtexs $n$ i el nombre d’arcs $m$, seguits de $m$ parells diferents $x$ $y$, amb $x \ne y$, indicant un arc de $x$ a $y$. Suposeu $1 \le n \le 10^4$, $0 \le m \le 5n$, que el graf no té cicles, i que els vèrtexs es numeren a partir de 0.

Sortida

Per a cada graf, escriviu la màxima longitud, calculada en nombre d’arcs, del camí més llarg.

Pista

La solució esperada és una programació dinàmica recursiva.