#273. Knights of the Round Table
Knights of the Round Table
题目描述
有 n 名骑士,给出互相憎恨的关系。选择奇数名骑士围成一圈,人数至少3,要求每对相邻骑士都不互相憎恨。统计不能出现在任何一种合法圆桌安排中的骑士人数。
输入格式
多组 n、m,随后 m 行给出互相憎恨的两人编号。n=m=0 结束。
输出格式
每组输出无法参与任何合法安排的人数。
样例输入
5 5
1 4
1 5
2 5
3 4
4 5
0 0
样例输出
2
题意整理;原题与输入输出格式对照。