翻译

SP2878 KNIGHTS - Knights of the Round Table

补充一句UVA1364和这道题是一样的,所以也可以用这个翻译。还有UVA1364的样例有误,要求输出一个数据,样例多了一个1。我已经把这题的代码交上去过了,并且对了,证明只用输出一个数字就够了
by hicc0305 @ 2018-04-27 09:35:08


抱歉没看到翻译的要求,再发一遍 ```cpp 题目大意 有n个骑士经常举行圆桌会议,商讨大事。每次圆桌会议至少有3个骑士参加,且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧,则需要举手表决,因此参加会议的骑士数目必须是大于1的奇数,以防止赞同和反对票一样多。知道那些骑士相互憎恨之后,你的任务是统计有多少骑士不可能参加任何一个会议。 输入数据 包含多组数据,每组数据格式如下: 第一行为两个整数n和m(1<=n<=1000, 1<=m<=10^6)。 以下m行每行包含两个整数k1和k2(1<=k1,k2<=n),表示骑士k1和k2相互憎恨。 输入结束标记为n=m=0 输出数据 对于每组数据,在一行中输出一个整数,即无法参加任何会议的骑士个数。 ```
by hicc0305 @ 2018-04-27 09:38:56


@[hicc0305](/space/show?uid=21874) 感谢您的贡献!
by yjjr @ 2018-05-03 20:40:23


|