B - The Accomodation of Students - hdu 2444（最大匹配）

【B - The Accomodation of Students - hdu 2444（最大匹配）】的更多相关文章

The Accomodation of Students HDU - 2444(判断二分图 + 二分匹配)

The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8418 Accepted Submission(s): 3709 Problem Description There are a group of students. Some of them may know each ot…

B - The Accomodation of Students - hdu 2444（最大匹配）

题意:现在有一些学生给你一下朋友关系(不遵守朋友的朋友也是朋友),先确认能不能把这些人分成两组(组内的人要相互不认识),不能分的话输出No(小写的‘o’ - -,写成了大写的WA一次),能分的话,在求出来一对朋友可以住一个房间,最多可以开多少双人房(- -) 分析:使用并查集分组,如果出现矛盾就是不能分,可以分的话再用一组的成员求出最大匹配就OK了,还是比较水的.... ***************************************************************…

The Accomodation of Students HDU - 2444 二分图判定 + 二分图最大匹配即二分图-安排房间

/*655.二分图-安排房间 (10分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容: 有一群学生,他们之间有的认识有的不认识.现在要求把学生分成2组,其中同一个组的人相互不认识.如果你分成功了,那么就安排双人间,安排的规矩是两个人分别属于不同的组,并且认识.输入描述首先输入两个整数n,m,表示有n个学生, m个认识对随后m行表示认识的学生对. 输出描述如果不能分组成功则输出“No”否则输出有多少个房间安排学生配对. 输入样例4 41 21 31 42 36 51 21…

（匹配）The Accomodation of Students --HDU --2444

链接: http://acm.hdu.edu.cn/showproblem.php?pid=2444 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/B 题意: 有n个学生,有m对人是认识的,每一对认识的人能分到一间房,问能否把n个学生分成两部分,每部分内的学生互不认识,而两部分之间的学生认识.如果可以分成两部分,就算出房间最多需要多少间,否则就输出No. 朋友的朋友不是朋友,r代表他们之间的关系代码: #…

HDU 2444 The Accomodation of Students 二分图判定+最大匹配

题目来源:HDU 2444 The Accomodation of Students 题意:n个人能否够分成2组每组的人不能相互认识就是二分图判定能够分成2组每组选一个2个人认识能够去一个双人间最多能够有几组思路:二分图判定+最大匹配 #include <cstdio> #include <cstring> #include <vector> using namespace std; const int maxn = 550; int vis[maxn];…

HDU 2444 The Accomodation of Students(判断二分图+最大匹配)

The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3775 Accepted Submission(s): 1771 Problem Description There are a group of students. Some of them may know each ot…

（hdu）2444 The Accomodation of Students 判断二分图+最大匹配数

题目链接:http://acm.split.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 and C know each other. But this may not imply t…