思路： 二分图判断+最大匹配模板 二分图判断的方法很好想，没有离散的基础凭空给你个图让你判断也很容易想到染色法，简单的介绍下就是用queue来做，标记一个点为x则他所有的邻点都为x'，然后递归的执行下去。 接下来会面临一个比较有趣的问题，我们确定现在的图是二分图，然后我们要求它的最大匹配——这里涉及
分类：
其他好文 时间：
2016-02-15 21:13:15
阅读次数：
167
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4250 Accepted Submis
分类：
其他好文 时间：
2016-02-04 11:29:00
阅读次数：
201
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4091Accepted Submissio...
分类：
其他好文 时间：
2015-12-02 00:31:16
阅读次数：
197
The Accomodation of StudentsTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2444DescriptionThere are a group...
分类：
其他好文 时间：
2015-08-11 21:20:41
阅读次数：
99
Description：There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know ea...
分类：
其他好文 时间：
2015-08-11 18:19:30
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=2444The Accomodation of StudentsTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStat...
分类：
其他好文 时间：
2015-08-11 11:42:43
阅读次数：
140
题目大意：有一群人他们有一些关系，比如A认识B， B认识C， 但是这并不意味值A和C认识。现在给你所有互相认识的学生，你的任务是把所有的学生分成两个一组，住在一个双人房里。相互认识的同学可以住在一个双人房里。输入数据：有n个学生 m个关系（m对是相互认识的）接下来m行是，是m个关系。如果能够匹配成功...
分类：
其他好文 时间：
2015-08-10 17:58:02
阅读次数：
100
二分图： 二分图中，顶点可以分为两个集合，每一条边的端点都分别位于这两个集合。二分图的判定： 可以利用Bfs或者Dfs进行黑白染色，共享一条边的两点异色，检查一下是否存在矛盾即可。 相关题目：Hdu 2444The Accomodation of Students Hdu...
分类：
其他好文 时间：
2015-08-02 11:33:58
阅读次数：
113
题意：现在有一些学生给你一下朋友关系（不遵守朋友的朋友也是朋友），先确认能不能把这些人分成两组（组内的人要相互不认识），不能分的话输出No（小写的‘o’ - -,写成了大写的WA一次），能分的话，在求出来一对朋友可以住一个房间，最多可以开多少双人房（- -）分析：使用并查集分组，如果出现矛盾就是不能...
分类：
其他好文 时间：
2015-08-01 18:53:18
阅读次数：
90
有n個人，編號為1~n，其中有m對朋友，現在給出m對朋友，問能不能把這n個人分成2個組，使得每一個組裡面的人都是互相不認識的？若不可以，輸出No若可以，問現在將認識的人兩兩配對，輸出最多可以有多少對說白了，這道題就是首先要判斷是不是二分圖，不是的話輸出No，是的話輸出最大匹配判斷二分圖：用黑白染色法...
分类：
其他好文 时间：
2015-07-31 21:52:55
阅读次数：
255
