http://acm.hdu.edu.cn/showproblem.php?pid=2444 【DFS染色】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath ...
分类：
编程语言 时间：
2017-07-16 16:45:12
阅读次数：
265
题目来源：HDU 2444 The Accomodation of Students 题意：n个人能否够分成2组 每组的人不能相互认识 就是二分图判定 能够分成2组 每组选一个2个人认识能够去一个双人间 最多能够有几组 思路：二分图判定+最大匹配 #include <cstdio> #include ...
分类：
其他好文 时间：
2017-06-03 11:20:42
阅读次数：
156
【题目链接】：click here~~ 【题目大意】： 给出N个人和M对关系，表示a和b认识，把N个人分成两组，同组间随意俩人互不认识。若不能分成两组输出No，否则输出两组间俩人互相认识的对数 【解题思路】: 先推断是否能构成二分图，推断二分图用交叉染色法：从某个未染色的点出发把此点染成白色，该点周 ...
分类：
其他好文 时间：
2017-04-30 21:30:01
阅读次数：
170
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 ...
分类：
其他好文 时间：
2017-02-06 21:05:50
阅读次数：
178
要先判断是不是二分图。用黑白染色法。 遇到已经染过的跟当前的颜色相同时就说明不是二分图，也即出现了奇环 ...
分类：
其他好文 时间：
2016-09-01 14:24:54
阅读次数：
142
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2444 题意：有n个学生，a与b认识，b与c认识，但a与c不认识，问把学生分到两个房间，使每个房间的人都不认识，一个房间最多多少人？ 方法：先判断是否能成二分图 不能输出No，能求最大匹配数 ...
分类：
其他好文 时间：
2016-08-20 11:29:56
阅读次数：
184
题意：先判断学生能否分成两块互不认识的集体，然后找出这两块集体的最大匹配 吐槽：迷之WA了几次，后来把判断是否是二分图弄成函数写在外面就ok了。 /************************************************ Author :DarkTong Created Ti... ...
分类：
其他好文 时间：
2016-08-01 15:30:20
阅读次数：
92
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description There are a group of student ...
分类：
其他好文 时间：
2016-07-02 18:59:16
阅读次数：
253
这是一个基础的二分图，题意比较好理解，给出n个人，其中有m对互不了解的人，先让我们判断能不能把这n对分成两部分，这就用到的二分图的判断方法了，二分图是没有由奇数条边构成环的图，这里用bfs染色法就可以判断，其次让我们求分在两部分的最大对数，这就是二分图的最大匹配问题，这里数据只有200，所以匈牙利算 ...
分类：
其他好文 时间：
2016-05-10 20:35:09
阅读次数：
149
