2018年2月26日
POJ2942 Knights of the Round Table 点双连通分量 二分图判定
摘要： 题目大意 有N个骑士，给出某些骑士之间的仇恨关系，每次开会时会选一些骑士开，骑士们会围坐在一个圆桌旁。一次会议能够顺利举行，要满足两个条件：1.任意相互憎恨的两个骑士不能相邻。2.开会人数为大于2的奇数。若某个骑士任何会议都不能参加，那么就必须将他踢出，给出骑士之间的仇恨关系，问最少需要踢出多少个骑 阅读全文
posted @ 2018-02-26 00:08 headboy2002 阅读(148) 评论(0) 推荐(0) 编辑