首页 > 试题广场 >

无根树计数

[编程题]无根树计数
给n个点，求最大匹配数为m的无标号无根树计数

输入描述:
输入两个整数n,m
n,m<=70


输出描述:
输出答案对109+7取模
示例1

输入

7 3

输出

6
示例2

输入

6 2

输出

3

备注:
算法知识视频讲解
开通博客

暂无题解

问题信息

组合数学 动态规划 树
上传者：牛客301599号
难度：
0条回答 43浏览

热门推荐

通过挑战的用户

查看代码

相关试题

无根树计数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号