首页 > 其他 > 详细

HDU2444 二分图

时间:2016-07-11 16:48:37      阅读:244      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!