该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述
给定一个带权有向无环图（DAG），计算从任意起点（入度为0的节点）到任意终点（出度为0的节点）的最长路径长度。路径的长度是所有经过边的权重之和。

输入格式

• 第一行包含两个整数 n 和 m（$1 ≤ n ≤ 10^4，0 ≤ m ≤ 10^4$），表示图的节点数和边数。节点编号从0到n-1。
• 接下来 m 行，每行包含三个整数 $`u`, `v`, `w`（0 ≤ u, v < n，1 ≤ w ≤ 10^5$），表示从 $u$ 到 $v$ 有一条权重为 $w$ 的有向边。保证图是 $DAG$ 且无重边。

输出格式
输出最长路径的长度。若图无边但存在节点，输出 $0$。

示例输入

5 4
0 1 2
0 2 3
2 3 5
3 4 10

示例输出

18