2015年7月1日
HDU 2444 The Accomodation of Students (偶图判定，匈牙利算法)
摘要： 题意： 有一堆的学生关系，要将他们先分成两个组，同组的人都不互不认识，如果不能分2组，输出No。若能，则继续。在两组中挑两个认识的人（每组各1人）到一个双人房。输出需要多少个双人房？思路: 先判定是否为二分图，可以用黑白着色法（DFS或BFS都行）。若是二分图，再进行匹配，用匈牙利算法，注：给的... 阅读全文
posted @ 2015-07-01 17:02 xcw0754 阅读(297) 评论(0) 推荐(0) 编辑