poj 2942 Knights of the Round Table(点双连通分量+二分图判定)
摘要：
题目链接：http://poj.org/problem?id=2942题意：n个骑士要举行圆桌会议，但是有些骑士相互仇视，必须满足以下两个条件才能举行：（1）任何两个互相仇视的骑士不能相邻，每个骑士有两个相邻的骑士（即如果只有一个骑士，则不能举行会议）（2）圆桌会议坐下的骑士数量必须为奇数个有一张名... 阅读全文
posted @ 2013-09-27 00:28 jumpingfrog0 阅读(656) 评论(0) 推荐(0) 编辑
