LPSA 算法（Longest Path Slower Algorithm）算法是于 1926 年发表的求多源最长路径的一种算法，从名字我们就可以看出，这种算法在效率上一定有过人之处。
为了学习 LPSA 算法，你得到了张 n 个点，m 条边的有向图，要求求出整张图所有的路径中最长路的长度，保证最长路一定存在。
本来这道题是让你支持强制在线 Link-Cut 操作与可持久化的，鉴于这只是一套 NOIP 模拟题的签到题，你只需要解决这个弱化版的问题。
LPSA 算法（Longest Path Slower Algorithm）算法是于 1926 年发表的求多源最长路径的一种算法，从名字我们就可以看出，这种算法在效率上一定有过人之处。
为了学习 LPSA 算法，你得到了张 n 个点，m 条边的有向图，要求求出整张图所有的路径中最长路的长度，保证最长路一定存在。
本来这道题是让你支持强制在线 Link-Cut 操作与可持久化的，鉴于这只是一套 NOIP 模拟题的签到题，你只需要解决这个弱化版的问题。
第 1 行两个整数 n, m 。
第 2 行到第 m + 1 行，每行三个整数 u, v, w ，表示一条 u 到 v ，长为 w 的边。
一行一个数，表示整张图所有的路径中最长路的长度。
3 3
1 2 1
2 3 1
1 3 33
对于20分的数据：满足 1 ≤ n ≤ 100, 1 ≤ m ≤ 1000
对于60分的数据：满足 1 ≤ n ≤ 1000, 1 ≤ m ≤ 10000 。
对于100分的数据：满足 1 ≤ n ≤ 105, 1 ≤ m ≤ 106 。