Time Limit: 1 second Memory Limit: 128 MB [问题描述] 设G为有n个顶点的有向无环图,G中各顶点的编号为1到n.设w[i,j]为边的长度.请计算图G中从1到n的最长路径. [数据范围] 20%的数据,n≤100,m≤1000 40%的数据,n≤1,000,m≤10000 100%的数据,n≤1,500,m≤50000 [输入格式] 第一行有两个整数n和m,表示有n个顶点和m条边,接下来m行中每行输入3个整数a,b,v表示从a点到b点有一条长度为v的边.…