摘要：
题意： n个节点无根树，求从每个节点出发的最长链解决： 最长链有两种可能：1、以自身为根的子树上，从根到叶子节点的某条链。 2、 从自己出发，向上到父节点，加上父节点的最长链。 但是第二种情况有很多问题，首先，如果父节点的最长链是通过要求节点的话，我们就要用到父节点的次长链。并且还要判断，我们... 阅读全文
|
摘要：
题意： n个节点无根树，求从每个节点出发的最长链解决： 最长链有两种可能：1、以自身为根的子树上，从根到叶子节点的某条链。 2、 从自己出发，向上到父节点，加上父节点的最长链。 但是第二种情况有很多问题，首先，如果父节点的最长链是通过要求节点的话，我们就要用到父节点的次长链。并且还要判断，我们... 阅读全文
|