您的位置: 首页 > IT文章 > 圆 圆 分类: IT文章 • 2022-02-15 12:04:21 【题目描述】 在一个圆上,有2*K个不同的结点,我们以这些点为端点,连K条线段,使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下,请计算有多少种连线的方法。 【输入描述】 仅一行,一个整数K(1 <= K <= 30)。 【输出描述】 两个用空格隔开的数,后者为最少将圆分成几块,前者为在此前提下连线的方案数。 【样例输入】 2 【样例输出】 2 3 源代码: