关于求外向/内向树的问题

关于这道题，大多数题解都是求的外向树。但很少有证明的。

苦苦bdfs后，找到了这篇博客 ，他是以内向树来证明的 ，并且挺有道理的样子

然后还搞出了一组hack外向树的数据：

1 3
2 2 3
1 1 
1 3

用内向树输出为0，是正确的，但外向树做法好像是会输出2。

所以这题是要用内向树吧（尽管数据过水外内向树都可以过）？