← RoseCodeROSECODE / 564不同的树 IIDistinct trees IIC_K_Yang · 数学 · 2019-11-29令 T(n,m) 为具有 n 节点的不同树的数量,其中任何两个节点之间的距离不超过 m。两个顶点 p 和 q 之间的距离是当我们以最短路径从顶点 p 行进到顶点 q 时将遇到的边数。如果两棵树是不同的,则不认为它们是不同的 同构. 例如,T(6,3)=3。下面显示了三棵不同的树。 您获得了 T(15,4)=128 和 T(50,7)≡270742753(mod1000000007) 找到T(1000,15)mod1000000007