设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点...