题目链接：https://vjudge.net/problem/HDU-2444 The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
分类：
其他好文 时间：
2017-11-11 11:34:55
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444 题目大意： n个学生，他们中间有m对互相认识。有两个操作： 1、把所有人分成两组，每组中的人都互不认识。若该操作能完成，那么请考虑操作2，否则输出“No”； 2、将互相认识的两个人分配到一间双人房 ...
分类：
其他好文 时间：
2017-08-29 22:55:16
阅读次数：
194
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. Bu ...
分类：
其他好文 时间：
2017-04-18 23:41:41
阅读次数：
218
要先判断是不是二分图。用黑白染色法。 遇到已经染过的跟当前的颜色相同时就说明不是二分图，也即出现了奇环 ...
分类：
其他好文 时间：
2016-09-01 14:24:54
阅读次数：
142
题意：有n个学生，他们之间可能互相认识。先判断是否可以分成两组，每组的学生互相都不认识，如果不能输出“No”。如果可以，每次从两组各拿出一个相互认识的学生组成一对，输出最多可以有多少对。 例如： 第一组数据： 4 4 1 2 1 3 1 4 2 3 由于1和其他所有学生都认识，而其它学生又有互相认识 ...
分类：
其他好文 时间：
2016-07-11 16:49:01
阅读次数：
102
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
#include#include#includeusing namespace std;#define maxn 210int map[maxn][maxn],color[maxn];int vis[maxn],match[maxn],n;int bfs(int u,int n){ int i...
分类：
其他好文 时间：
2015-07-25 15:07:18
阅读次数：
92
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
http://acm.hdu.edu.cn/showproblem.php?pid=2444
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 ...
分类：
其他好文 时间：
2015-03-04 11:08:29
阅读次数：
174
传送门：The Accomodation of Students题意：有n个学生，m对相互认识的，问能否分成两队，使得每对中没有相互认识的，如果可以求最大匹配，否则输出No。分析：判断二分图用染色法，然后直接匈牙利算法求最大匹配。#include #include #include #include...
分类：
其他好文 时间：
2015-02-11 00:28:36
阅读次数：
130
