Tarjan缩点拓扑最长路P3387，如何为疑问？

P3387 【模版】缩点 - 洛谷 给定一个有向图，每个点都有一个权值，允许多次经过一条边或者一个点但权值只计算一次。求一条权值之和最大的路径。 很明显的拓扑排序最长路问题，考虑缩点后进行 DP 。一般的方法为 缩点后得到 DAG ，在新的 DAG 里进行拓扑排序。 在拓扑排序的过程中更新状态转移方程 dp[v] = Max(dp[v], dp[u] + w[v]) 。 在进行收网时更新权值，此时新权值与 \(scc\) 的编号对应。