题意:有n个学生,他们之间可能互相认识。先判断是否可以分成两组,每组的学生互相都不认识,如果不能输出“No”。如果可以,每次从两组各拿出一个相互认识的学生组成一对,输出最多可以有多少对。
例如:
第一组数据:
4 4
1 2
1 3
1 4
2 3
由于1和其他所有学生都认识,而其它学生又有互相认识的,肯定不能分成两组了。
第二组数据:
6 5
1 2
1 3
1 4
2 5
3 6
可以分成下图的两组学生:
最多可找出(1,4)(2,5)(3,6)三对学生。
时间: 2024-11-05 17:31:46