注意到每条连边（pam的连边也好，trans连边也好）都是编号小的向编号大的连。所以在建出 pam 的时候顺便 dp 就好了，拓扑排序/bfs 多此一举。不懂题解为什么都在拓扑排序/bfs。如果你做 acam dp 的话，也会发现有类似性质。