| 题目名称 | 2145. 最大匹配 |
|---|---|
| 输入输出 | ksenia.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2016-01-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：6， 通过率：50% | ||||
 雾茗 |
100 | 0.071 s | 1.63 MiB | C++ |
 cqw |
100 | 0.073 s | 0.30 MiB | C++ |
 Bennettz |
100 | 0.089 s | 0.36 MiB | C++ |
 zhengtn03 |
0 | 0.001 s | 0.31 MiB | C++ |
|
Bennettz |
0 | 0.109 s | 17.16 MiB | C++ |
|
雾茗 |
0 | 10.000 s | 3.26 MiB | C++ |
| 关于 最大匹配 的近10条评论(全部评论) |
|---|
【题目描述】
一棵有 n 个点的二叉树，每一个点的编号为 1~n 且各不相同，其中 1 号点为根节点,询问存在多少种不同的树，满足树的最大匹配边数刚好为 k.
最大匹配是指在树上选择尽量多的边且满足任意两条边不含有公共点.
【输入格式】
两个整数n,k
【输出格式】
一个整数，答案对 10^9 + 7 取模
【样例输入1】
1 1
【样例输出1】
0
【样例输入2】
2 1
【样例输出2】
1
【样例输入3】
3 1
【样例输出3】
3
【样例输入4】
4 2
【样例输出4】
12
【提示】
n,m<=50
【来源】
在此键入。