2014年1月15日
POJ 2942 Knights of the Round Table
摘要： 题目大意：有N个骑士，他们要开圆桌会议，也就是要坐成一个圈，相互憎恨的两个骑士是不能坐在相邻位置的，那样他们就会打起来。给出所有的憎恨关系。如果有人不可能开会，例如他可能憎恨所有人，就不能再去开会了。求这样人的个数。解题思路：1、首先根据题目给出的憎恨关系建图，然后求补图，这个图表示哪个骑士可以和哪... 阅读全文
posted @ 2014-01-15 20:46 、小呆 阅读(125) 评论(0) 推荐(0) 编辑