最长路 题目描述 设 G G G 为有 n n n 个顶点的带权有向无环图， G G G 中各顶点的编号为 1 1 1 到 n n n，请设计算法，计算图 G G G 中 1 , n 1, n 1,n 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 n n n 和边数 m m m。 第 2 2 2 到第 ( m + 1 ) (m + 1) (m+1

题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点有条边，边的长度为v）。 输出格式： 输出文件long