2015年7月6日
POJ 2942 Knights of the Round Table （点双连通分量）
摘要： 题意：多个骑士要开会，3人及以上才能凑一桌，其中部分人已经互相讨厌，肯定不坐在同一桌的相邻位置，而且一桌只能奇数个人才能开台。给出多个人的互相讨厌图，要求多少人开不成会（注：会议不要求同时进行，一个人开多个会不冲突）？分析： 给的是互相讨厌的图，那么转成互相喜欢的吧，扫一遍，如果不互相讨厌就认为互... 阅读全文
posted @ 2015-07-06 18:26 xcw0754 阅读(194) 评论(0) 推荐(0) 编辑