关于本题一直存在的疑问
查看原帖
关于本题一直存在的疑问
431289
lalaouye楼主2024/5/12 19:07

考场上包括现在一直想不通,思路实际上和正解大致相同,但当时我对于指向父亲节点一直局限于 f[a]=b,然而这个方法是错的,于是我就把这个方法毙掉了。

打开题解却发现 f[a]=f[b] 就是对的???比如说输入:

3 3
+ 1 3
+ 2 1
- 1 2

第一个错误方法会输出 2,而正确的则输出 0,实际上答案的确是零,因为当这三个数分别为 0,1,10,1,1 时就可以符合题目要求,但我弄不懂这为啥就对了,也感觉很难想到,有没有有类似的心路历程并 AC 的大佬,能帮我解答一下是怎么想到 f[a]=f[b] 的,并且为啥这是对的。

2024/5/12 19:07
加载中...