【HDOJ 2444】The Accomodation of Students...
分类：
其他好文 时间：
2015-07-31 18:36:27
阅读次数：
99
【题目链接】：click here~~
【题目大意】：
给出N个人和M对关系，表示a和b认识，把N个人分成两组，同组间任意俩人互不认识，若不能分成两组输出No，否则输出两组间俩人互相认识的对数
【解题思路】: 先判断能否构成二分图，判断二分图用交叉染色法：从某个未染色的点出发把此点染成白色，该点周围的点染成黑色，黑色周围的又染成白色，若走到某个点已经染色，并且它相邻点的颜色与它一样...
分类：
其他好文 时间：
2015-07-26 21:06:02
阅读次数：
102
题意：有一堆的学生关系，要将他们先分成两个组，同组的人都不互不认识，如果不能分2组，输出No。若能，则继续。在两组中挑两个认识的人（每组各1人）到一个双人房。输出需要多少个双人房？思路: 先判定是否为二分图，可以用黑白着色法（DFS或BFS都行）。若是二分图，再进行匹配，用匈牙利算法，注：给的是整个...
分类：
编程语言 时间：
2015-07-01 18:07:06
阅读次数：
154
题目链接：http://acm.acmcoder.com/showproblem.php?pid=2444题意：判断所有人是否分为两个集合，每个集合里的人互不相识。思路：先判断是否为二分图，是的话求最大匹配，否则输出“No”。代码：#include
#include
#include
#include
#include <c...
分类：
其他好文 时间：
2015-06-15 18:55:07
阅读次数：
121
The Accomodation of Students
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3136 Accepted Submission(s): 1466
Problem Description
...
分类：
其他好文 时间：
2015-05-15 09:10:40
阅读次数：
96
Problem 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 each other. But this may not imply that A and C know each other.
Now you are given all pairs of stu...
分类：
其他好文 时间：
2015-04-28 11:58:05
阅读次数：
144
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3003Accepted Submissio...
分类：
其他好文 时间：
2015-04-04 18:06:21
阅读次数：
153
题目大意：
有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。
解题思路：
先是要判断是否为二部图，然后求最大匹配。
#include
#include
#include
#include
#include ...
分类：
编程语言 时间：
2015-03-29 18:08:45
阅读次数：
159
先用染色法判断是否存在奇数环，也就是方案是否可行。然后二分匹配。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define N 23...
分类：
其他好文 时间：
2015-03-16 21:15:02
阅读次数：
105
The Accomodation of Students
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2943 Accepted Submission(s): 1376
Problem Description
...
分类：
其他好文 时间：
2015-03-12 15:11:35
阅读次数：
150
