啊呜啊呜，看来好几天的KM浸提终于弄懂了，前两天就一直看来着，然后看不明白，就放着了，今天不信，重拾KM终于磕会了。然后，其实好傻逼，就是匈牙利算法，加了一个+d -d的过程 首先来看一个例子（hdu 2255 奔小康赚大钱） 题意： 1.村委会有n个人，n个房子 2.每个人可以为多个房子出不同的价 ...
分类：
编程语言 时间：
2017-07-22 18:20:01
阅读次数：
203
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22693 Accepted Submission(s): 9797 Problem De ...
分类：
编程语言 时间：
2017-07-21 23:17:54
阅读次数：
317
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
编程语言 时间：
2017-07-21 01:18:27
阅读次数：
200
/** 题目：poj3020 Antenna Placement 链接：http://poj.org/problem?id=3020 题意： 给一个由'*'或者'o'组成的n*m大小的图，你可以用一个小圈圈圈住两个相邻的'*'，问要圈住所有的'*'最少需要多少个小圈圈。（小圈圈可以相交） 思路： 先... ...
分类：
编程语言 时间：
2017-07-20 22:13:52
阅读次数：
218
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; int n,m,k; int lin ...
分类：
编程语言 时间：
2017-07-18 10:09:00
阅读次数：
90
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
匈牙利算法裸题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; const int N = ...
分类：
其他好文 时间：
2017-07-15 14:56:31
阅读次数：
121
匈牙利算法其实就是一种递归，是由匈牙利数学家提出，该算法的核心就是寻找增广路经，它是一种用增广路径求二分图最大匹配的算法。 其时间复杂度为O(v*e),v为左边的个数，e为右边的个数。 这是一个二分图，现在求这个图的最大匹配。 （1） 最开始的匹配会得到 1->A; 2->B; （2） 当对3进行匹 ...
分类：
编程语言 时间：
2017-07-15 12:42:15
阅读次数：
129
转载自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect m ...
分类：
编程语言 时间：
2017-07-14 22:14:40
阅读次数：
233
题意：给定上一个01矩阵，让你变成一个对角全是 1 的矩阵。 析：二分匹配，把行和列看成两个集合，用匈牙利算法就可以解决，主要是在输出解，在比赛时一紧张不知道怎么输出了。 输出应该是要把 match[i] = i 这样的输出，然后再改掉后面那个，真是个大傻逼输出，气死了。。。。。 代码如下： ...
分类：
其他好文 时间：
2017-07-09 10:49:05
阅读次数：
125
