#9318. 树的数量(洛谷 - P2767)

    ID: 9318 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>动态规划,dp图论树形数据结构洛谷原创

树的数量(洛谷 - P2767)

说明

求出包含 n 个节点(无标号)的有根 m 叉树的个数,对 10007 取模。

两个有根树相同,当且仅当其根节点相同,且从左到右每一棵子树也相同。特别地,两个有根树均为空树,视为两个有根树相同。

输入格式

输入两个整数 nm

输出格式

输出包含 n 个节点(无标号)的有根 m 叉树的个数,对 10007 取模后的值。

2 2
2

提示

n,m127


原题链接

Source

动态规划,dp 图论 树形数据结构 洛谷原创