这个 90 多毫秒的答案代码看起来简单,性能好,但是是有 Bug 的。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49128500 下面这个测试用例就通不过,应该输出为 3,错误输出为 1 4 1 2 2 3 2 4 7 2 4 6 其代码算法如下: 1. 其假设起始节点(1) 一定在最长链上 2. 然后从此节点搜索到最长的点 3. 再从此点搜索,就得到了最长的长度。 所以只需要简单构造一个根节点不在这个链上的数据即可。 正确的算...