让有一个没有方向的树T,并有:T.leaves -所有的叶子(每个v这样的d(v) = 1)。,换句话说,:我们有一棵没有方向的树,我们知道它有多少叶子,以及每2片叶子之间的距离。
我们得找到how many inside vertices (d(v)>1) are in the tree。注:建立完整的树是不可能的,因为如果我们只有两个叶子,但它们之间的距离是2^30,它将花费太长的时间.我试着从最短距离开始,计算它们之间有多少个顶点,然后添加离它们最近的顶点,但为此,我需要一些公式f(leave