我有一个非根的双向未加权非二叉树.我知道如何找到树的直径,树中任何一对点之间的最大距离,但我有兴趣找到具有该最大距离的对的数量.是否有算法可以找到直径距离优于O(V ^ 2)时间的对数,其中V是节点数？
谢谢!
algorithm tree
algorithm ×1
tree ×1