如果你用的是和第一篇题解一样的 dp 法，可以直接暴力跑。因为本题是有向无环图，所以经过边数至多为 $n$，而 $O(n^5)$ 带 $1/2$ 常数是过得去的。