其实可能是题目理解错了,不是求“最多链的食物链的链数”,而是求总的所有食物链数,也就是说所有食物链“顶端”的点的食物链数相加就行了。
比如说A是最低端的,B、C都是最顶端的。A-B有3条链,A-C有4条链,此时总的最大食物链就有3+4=7条链,而不是比较B和C谁的链多。
我是把res=max(res,f[i])%mod改成res=(res+f[i])%mod就过了,当然f[i]就是所谓的“顶端”所有的食物链数
对了别忘了该mod的地方mod一下~