328场周赛T4不知道为啥改了一个单词就过了(已解决)
526
2023.01.15
2023.01.16
发布于 未知归属地

比赛的时候,写了个树形DP,但是wa了之后一直没发现wa点,也不懂为什么会wa。
然后就一直纠结,不经意间我修改了一下,立马 AC了,但是仍旧不理解。
wa的代码是这:
image.png
把红圈部分改为node即可AC

感觉很难理解错误原因,我自己也输出了up数组和d1数组,发现wa的代码只能求对d1数组,up数组会算错。
然后我再次修改,改为下述代码:
image.png

也就是说,只要他们是对称的,一个是nxt,一个是node,就能过。

斯,大家能帮我找找是啥原因吗。
的确想了好几个小时了,寻求大家帮助。

评论 (2)