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) 编辑