#1935. 最长路
最长路
题目描述
设 为有 个顶点的带权有向无环图, 中各顶点的编号为 到 ,请设计算法,计算图 中 间的最长路径。
输入格式
输入的第一行有两个整数,分别代表图的点数 和边数 。
第 到第 行,每行 个整数 ($u
输出格式
输出一行一个整数,代表 到 的最长路。
若 无法到达 ,请输出 。
样例
2 1
1 2 1
1
题目来源:洛谷 P1807
设 G 为有 n 个顶点的带权有向无环图,G 中各顶点的编号为 1 到 n,请设计算法,计算图 G 中 1,n 间的最长路径。
输入的第一行有两个整数,分别代表图的点数 n 和边数 m。
第 2 到第 (m+1) 行,每行 3 个整数 u,v,w($u
输出一行一个整数,代表 1 到 n 的最长路。
若 1 无法到达 n,请输出 −1。
2 1
1 2 1
1
题目来源:洛谷 P1807
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.