CF459E Pashmak and Graph

Pashmak 的作业是一个关于图论的问题。虽然他总是努力认真完成作业，但他却解决不了这个题目。如你所知，他在图论方面真的很薄弱，所以请你帮他解决这个问题。 给定一个含有 $n$ 个顶点和 $m$ 条边的加权有向图。你需要找到一条边数尽可能多的路径（路径可以不是简单路径），使得路径上的每一条边的权值都严格大于它前一条边的权值。 帮助 Pashmak，输出所需路径的最大边数。

第一行包含两个整数 $n$、$m$，$2 \leq n \leq 3 \cdot 10^{5}$，$1 \leq m \leq \min(n \cdot (n-1), 3 \cdot 10^{5})$。接下来的 $m$ 行，每行包含三个整数 $u_i$、$v_i$、$w_i$，$1 \leq u_i, v_i \leq n$，$1 \leq w_i \leq 10^{5}$，表示有一条从顶点 $u_i$ 到顶点 $v_i$、权值为 $w_i$ 的有向边。 保证图中无自环且无重边。

输出一个整数，表示符合要求的路径的最大边数。

在第一个样例中，满足条件的最长路径可以是以下任意一条路径：。 在第二个样例中，最长路径为：。 在第三个样例中，最长路径为：。 由 ChatGPT 5 翻译