yz467796454的博客

转自：http://www.cnblogs.com/wenruo/p/5264235.html这是hdu2255#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm> using namespace st...

来自：http://www.renfei.org/blog/bipartite-matching.html  这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图...

来自：http://blog.csdn.net/chang_mu/article/details/40262109   Girls and BoysTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7710    ...

链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网 题目描述Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to 4n.And in the first ye...

这里有一份优秀的题解：HDU 2853 Assignment(二分图最优匹配:优先用原匹配边)Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue, also ALPCs. Our mission is to solve difficul...

思路来自：http://www.cnblogs.com/kane0526/p/3263248.html题意：有n个公司，m个任务，每个公司做每个任务都有一个效率值，最开始每个公司都指派了一个任务，现在要你重新给每个公司分配一个任务（一个任务只能分配给一家公司），使得所有公司任务的效率值最大，并且改变的原始任务最少。 思路：把每条边的权值扩大k倍（k>n），然后属于原始任

之前用的那个模板是完全匹配，然后点的个数都用的N，这题有N,M，自己改了一下板子，结果改错了，索性换一个这个板子来自http://www.cnblogs.com/someblue/p/4027628.html 是hdu1853的题解的代码修改得到的#include #include #include #include #include #include #include

和hdu3488真是一毛一样#include#include#include#include#include using namespace std;const int MAXN = 1005;const int INF = 0x3f3f3f3f;int love[MAXN][MAXN]; // 记录每个妹子和每个男生的好感度int ex_girl[MAXN];

思路来自：http://www.cnblogs.com/someblue/p/4027628.html题意：给一个有向有权图，选一些边使得每个点都在且只在一个环之中，且要求权值走过的边的权值最小思路：　　  可以发现，每个点的入度和出度都是1。       如果每个点都拆成入点和出点，对于点u，可以拆成u和u’， u是入点，u’是出点。       若有边(

题目链接：Gym - 101873F  Sample Input 1 3 6 81 11 21 32 32 43 43 53 6Sample Output 15Sample Input 2 4 5 111 11 21 32 12 22 33 13 23 34 44 5Sample Output 25Sample Input 3...