Sothan

树直径问题其实就好像在一个无向无环图中找一条最长的路径，核心思想其实也很简单： 首先从任意一个节点开始BFS找距离最远能到达的点（以该点作为根节点树的最深层），假设到达点为V，再以V为根节点找最远能到达的点（即以V为根节点树的最深层），两次BFS即可解决。 按照上述方法，其实最开始任意选的那个点就是最长路径中的一个节点而已，这个节点可能是最长路径的端点也有可能是路径中的一点。 代码：

Prufer 序列简介 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出。 将无根树转化为 Prufer 序列 总体的思路是迭代删点，直到原图中只剩下两个点。对于一棵树T,我们已经将