题目描述 DAG 上从 1 号点出发（保证可达 n），求路径上边权和的最大值。 输入格式 第一行两个整数 n, m；接下来 m 行 u v w。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 10^5,\ 0 \le m \le 2 \times 10^5,\ 0 \le w \le 10^4$$