关于这道题,大多数题解都是求的外向树。但很少有证明的。
苦苦bdfs后,找到了这篇博客 ,他是以内向树来证明的 ,并且挺有道理的样子
然后还搞出了一组hack外向树的数据:
1 3 2 2 3 1 1 1 3
用内向树输出为0,是正确的,但外向树做法好像是会输出2。
所以这题是要用内向树吧(尽管数据过水外内向树都可以过)?