题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1015
二部图
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个...
分类：
其他好文 时间：
2015-08-14 17:05:22
阅读次数：
149
题目大意：有一个人，想看N场表演，每场表演需要看K次
现在给出每场表演的周安排，和表演的截止日期
问这个人能否看完所有电影解题思路：二分图多重匹配可以做，最大流也可以做，这里只讲二分图最大匹配
讲350天设置成一个点集，将每场表演设置为另一个点集，容量为需要看的次数，两者间的关系就是该天是否有表演#include
#include
#include <al...
分类：
其他好文 时间：
2015-08-05 14:58:39
阅读次数：
102
DES： 就是说对每个人都给你一个区间。但一个人只匹配一个数。问你满足匹配的人的序号字典序最大时的最大匹配是什么。前几天刚做的UVALive 6322...当然是不一样的...那个要求的最大匹配的个数...求V2的最小字典序...这个呢...就是最大匹配中V1字典序最小是多少...（已晕菜）大概理解...
分类：
其他好文 时间：
2015-08-05 10:06:44
阅读次数：
89
I - I'm Telling the Truth Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5033DescriptionAfter this year'...
分类：
其他好文 时间：
2015-08-05 10:02:50
阅读次数：
136
题目大意：有n个男生n个女生，现在要求将所有的男女配对，所有的男女都配对的话，算该轮游戏结束了。接着另一轮游戏开始，还是男女配对，但是配对的男女不能是之前配对过的。
问这游戏能玩多少轮
男女能配对的条件如下
1.男女未曾吵架过。
2.如果两个女的是朋友，那么另一个女的男朋友可以和该女的配对解题思路：并查集解决朋友之间的关系，找到能配对的所有情况
接着二分图匹配，找到一个完美匹配算玩了一轮游...
分类：
其他好文 时间：
2015-08-04 15:48:07
阅读次数：
137
D -棋盘游戏Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1281Appoint description:Description小希和Gardon在玩一个游戏：对一...
分类：
其他好文 时间：
2015-08-04 11:02:42
阅读次数：
150
很容易想到是最大匹配：行和列看做点，每一个可放置的位置看做边，先求一遍最大匹配，然后枚举删除每一条边，如果删除了某一条边发现求出来的最大匹配比之前少，则这条边对应的格点是”重要点“。 1 #include 2 #include 3 #include 4 using namespace std;...
分类：
其他好文 时间：
2015-08-01 10:00:08
阅读次数：
81
【HDOJ 2444】The Accomodation of Students...
分类：
其他好文 时间：
2015-07-31 18:36:27
阅读次数：
99
题目一：飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对，有的不能配对，求最多可以配多少对？ 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好！】 从左边（s集）一个未盖点...
分类：
其他好文 时间：
2015-07-29 22:38:42
阅读次数：
124
【HDOJ 2063】过山车
二分图最大匹配模板题...
分类：
其他好文 时间：
2015-07-29 12:18:46
阅读次数：
113
