2015年7月19日
Hdu 5285 wyh2000 and pupil (bfs染色判断奇环) (二分图匹配)
摘要： 题目链接： BestCoder Round #48 ($) 1002题目描述： n个小朋友要被分成两班，但是有些小朋友之间是不认得的，所以规定不能把不认识的小朋友分在一个班级里面，并且一班的人数要比二班的人数多，每个班的人数都大于零。解题思路： hdu给出的题解是二分图匹配加上贪心，就不多说了... 阅读全文
posted @ 2015-07-19 13:24 罗茜 阅读(396) 评论(0) 推荐(0) 编辑