20分只过了#2#4的看这里~~
查看原帖
20分只过了#2#4的看这里~~
606064
Verlouy楼主2022/12/15 00:09

其实可能是题目理解错了,不是求“最多链的食物链的链数”,而是求总的所有食物链数,也就是说所有食物链“顶端”的点的食物链数相加就行了。

比如说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一下~

2022/12/15 00:09
加载中...