刷题的时候碰见一个题,越看越不会,然后看了题解,发现我考虑的特殊点题解根本没提,然后我就发题解复制下来测了测我的特殊点,发现果然不对(而且一个题解一个样)
题目
别的没多看,前两篇题解就不对,这个题错就错在他们求深度上,我认为可以参考
这个题的深度求法,当时做这个题的时候思路跟错的题解求深度思路一样,发现不对,然后请教学长才知道错在哪里
我的特殊点
6
2 5
2 6
4 2
1 3
1 4
5 4
数据太水,,,还有,一直有疑问,输入的x y是怎么保证前者是跟,后者为孩子的
说明 最后的5 4不是树的一部分,是求5 4之间的距离,请先看题目描述,刚刚我以为我错了,就慌忙删帖
睡觉了,明天再看