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 ≠ y, indicant un arc de x a y. Suposeu 1 ≤ n ≤ 10⁴, 0 ≤ m ≤ 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.