一种可能是 DP 的转移方程写错了。设 SCC 的权值和为 $w$，由于求的是最大路径和，DP 的转移方程为

这里的 $\max$ 如果写成求和就 WA 了，因为各个路径中应该选最大的，而不是加起来。加起来是食物链计数的 DP 做法。