2013年8月25日

POJ2942-Knights of the Round Table

摘要: 转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6756821大致题意:亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突,并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求:1、 相互憎恨的两个骑士不能坐在直接相邻的2个位置;2、 出席会议的骑士数必须是奇数,这是为了让投票表决议题时都能有结果。如果出现有某些骑士无法出席所有会议(例如这个骑士憎恨所有的其他骑士),则亚瑟王为了世界和平会强制把他剔除出骑士团。 现在给定准备去开会的骑士数n,再给出m对憎恨对(表示某2个骑士之间使互相憎 阅读全文

posted @ 2013-08-25 00:10 爱∪ 阅读(182) 评论(0) 推荐(0) 编辑

导航