不相交弦问题
   
　　把一个圆2n等分，割点标为1，2，3，…, 2n(n≤1000)。在割点之间连上若干弦，要求找出一组不相交的弦的数目，使得弦的数目最多。

　　数据样例 ：

　　input
　　　4 3(n,m)
　　　1 5(弦两端点)
　　　2 4
　　　2 6

　　output
　　　2

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有