← RoseCode

ROSECODE 564

不同的树 II

Distinct trees II

C_K_Yang · 数学 ·

T(n,m) 为具有 n 节点的不同树的数量,其中任何两个节点之间的距离不超过 m。两个顶点 pq 之间的距离是当我们以最短路径从顶点 p 行进到顶点 q 时将遇到的边数。如果两棵树是不同的,则不认为它们是不同的 同构.

例如,T(6,3)=3。下面显示了三棵不同的树。

您获得了 T(15,4)=128T(50,7)270742753(mod1000000007)

找到T(1000,15)mod1000000007