题目描述
设 G 为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 1到n 之间的最长路径。
输入
输入的第一行有两个整数，分别代表图的点数 n 和边数 m(n <= 1500,m <= 50000)。
第 2 到第 (m + 1) 行，每行 3 个整数 u, v, w（1 <= u < v <= n,1 <= w <= 10000），代表存在一条从 u 到 v 边权为 w 的边。
输出
输出一行一个整数，代表 1 到 n 的最长路。
若 1 与 n 不连通，请输出 -1。
样例输入
2 1
1 2 1样例输出
1