#P3206. Ikki's Story III - Rescue frkstyc!
Ikki's Story III - Rescue frkstyc!
本题没有可用的提交语言。
题目描述:
在击败了邪恶的 TN 国并完成道路重建后,凤凰国如今一片祥和。但正如所有古老的故事一样,邪恶之事总会不时发生。这天,一封书信送达了 Ikki 的手中,信中称他的朋友 frkstyc 在 TopCoders 的仙境中被绑架了。
没人知道是谁绑架了 frkstyc,但大家都知道绑匪是算法竞赛的狂热爱好者,而绑架 frkstyc 的原因竟然是他无法解决一个枚举问题 —— 于是绑匪掳走 frkstyc 来帮他解题。(什么?为什么不绑架 ACRush?嗯... 还记得郭炜在西安讲的那个故事吗?"为什么是我而不是别人!!"frkstyc 怒吼道。)
现在 frkstyc 的性命危在旦夕!他遇到了这样一个问题:
你知道图论中的树是什么,对吧?我感兴趣的是为树进行编号,使得每个顶点的编号始终小于其后代的编号。我还希望将这些树构成森林,满足以下条件:森林包含 n 个节点和 k 个叶子,且每棵树都满足上述编号规则。现在请告诉我,有多少种方式可以为这样的森林编号!
作为 POJ 的参赛者,你很清楚 —— 如果没有 frkstyc,POJ 月赛将陷入停摆... 所以请竭尽全力拯救他的性命!
输入:
输入包含一行或多行数据,每行以整数对 “0 0” 结束。上述每一行包含两个整数 n 和 k(n, k ≤ 500)。
输出:
请将不同森林的数量按行分别输出。
输入数据1
1 1
3 2
0 0
输出数据1
1
4
来源:
POJ 月赛 --2007 年 3 月 4 日,由 Ikki 主办