[POJ2942]Knights of the Round Table(点双连通分量+染色找奇环)
文章目录题目题目大意分析
题目
Knights of the Round Table
题目大意
有NNN个骑士,给出MMM对仇恨关系,若iii与jjj有仇恨,他们就不能在圆桌会议上坐相邻的位置。请你求出有多少个骑士无法参加任何一个圆桌会议(例如但不仅限于,某个骑士与其他所有骑士有仇恨关系,他就不能参加任何一个圆桌会议)。要求每个圆桌会议必须由奇数个人参加。
分析
考虑原图的补图,即每个骑士可以和哪...
原创
2019-10-24 16:15:36 ·
411 阅读 ·
0 评论