#P9028. [2017年备战省选]tree
[2017年备战省选]tree
题目描述
求恰有 个顶点、最大匹配恰有 条边的非同构树的数量。这里的树没有根,顶点不带编号。匹配是一组两两不共享顶点的边,最大匹配是边数最多的匹配。
如果两棵树的顶点之间存在一个双射,且任意两个顶点在一棵树中相邻当且仅当它们的对应顶点在另一棵树中相邻,则称这两棵树同构。
答案对 取模。
输入格式
一行两个整数 ,分别表示顶点数和所求最大匹配的边数。
输出格式
输出一行一个整数,表示答案。
样例 1
7 3
6
样例 2
6 2
3
数据范围
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 有 的数据满足 为奇数。
- 对于全部数据,。
原始题面见 2.pdf。