码迷,mamicode.com
首页 > 其他好文 > 详细

HDU2444 二分图

时间:2016-07-11 16:49:01      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:

题意:有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)三对学生。
 

HDU2444 二分图

标签:

原文地址:http://www.cnblogs.com/mycd/p/5660542.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!