考场上包括现在一直想不通,思路实际上和正解大致相同,但当时我对于指向父亲节点一直局限于 f[a]=b,然而这个方法是错的,于是我就把这个方法毙掉了。
打开题解却发现 f[a]=f[b] 就是对的???比如说输入:
3 3
+ 1 3
+ 2 1
- 1 2
第一个错误方法会输出 2,而正确的则输出 0,实际上答案的确是零,因为当这三个数分别为 0,1,1 时就可以符合题目要求,但我弄不懂这为啥就对了,也感觉很难想到,有没有有类似的心路历程并 AC 的大佬,能帮我解答一下是怎么想到 f[a]=f[b] 的,并且为啥这是对的。