Dado un grafo de tipo DAG, un grafo direccionado acíclico, con pesos, con n nodos y m aristas, encontrar el camino de máximo peso que empiece en el nodo 0 y termine en el nodo n-1.

Se le dara el número de nodos n<=100000 y de aristas m<=100000. Seguido a esto 3 enteros 0 <= u,v < n , w<=100, que indican un camino directo de u hacia v con peso igual a w.

Se garantiza que la entrada representa a un grafo de tipo DAG, grafo direccionado y acíclico.

Imprimir el peso del camino de mayor peso total que empiece en 0 y termine en n-1.