34 人解决，126 人已尝试。
53 份提交通过，共有 412 份提交。
6.6 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
实验室队员举行圆桌会议，有 2n 人参加，两两同时握手，问有多少种不同的握手方案？手不能交叉，每个人必须握住另一个人的手（不能少也不能多），而且所有人必须同时握手。你可以把情形抽象成一个圆圈上有 2n 个点，有多少种连线方案使每个点都被连到且仅连到一次，且线段不交叉。
// 可以尝试一下这道题的进阶版
http://acm.pku.edu.cn/JudgeOnline/problem?id=3597
多组测试数据。每组测试数据占一行，每组测试数据只有一个整数 n(1<=n<=35)。
输出对应的握手方案数。(如遇超时请想想有什么可以减少运算次数的地方）
1 2 3
1 2 5
34 人解决，126 人已尝试。
53 份提交通过，共有 412 份提交。
6.6 EMB 奖励。
创建: 16 年，5 月前.
修改: 6 年，8 月前.
最后提交: 3 年，1 月前.
来源: N/A