欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 题意概括 裸的二分图匹配 题解 匈牙利算法 上板子 代码 ...
分类：
编程语言 时间：
2017-08-10 22:36:33
阅读次数：
146
匈牙利算法，用于二分图最大匹配，时间复杂度为O(NM) 话不多说，直接上代码 ...
分类：
编程语言 时间：
2017-08-06 17:03:10
阅读次数：
144
题目网址: http://poj.org/problem?id=3020 题意： 用椭圆形去覆盖给出所有环（即图上的小圆点），有两种类型的椭圆形，左右朝向和上下朝向的，一个椭圆形最多可以覆盖相邻的两个小圆点。 思路： 将每个小圆点看作是一个顶点，因为一个椭圆只能覆盖两个小圆点，我们就可以把这个图看成 ...
分类：
编程语言 时间：
2017-08-05 00:17:25
阅读次数：
150
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 今天随便在bzoj找了一题做，题一读完就发现是个匈牙利算法的裸题，原本以为可以一次过的，结果WA了不下五次，深感羞愧，后来我改变了方法，没有用邻接链表，改用邻接矩阵，结果一下子就过了， ...
分类：
编程语言 时间：
2017-08-03 22:02:03
阅读次数：
209
二分图匹配，应该叫匈牙利算法，以前做过这种题，看明白了思想，板子忘了，无奈只能看白书上的板子，这个板子有点乱，比如1，2，3匹配1，2，3就会乱匹配，建议还是去网上学学好的板子，这里我用x和N+X区分了匹配项 ...
分类：
其他好文 时间：
2017-07-29 22:24:04
阅读次数：
157
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，假设图中点能 ...
分类：
编程语言 时间：
2017-07-29 10:06:52
阅读次数：
216
题目大意：有m个外籍飞行员和n个英国飞行员，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。现在一架飞机要一名外籍飞行员和一名英国飞行员开，且他们必须有默契，求一次最多能开出多少飞机。 解题思路：明显二分图匹配，我用的匈牙利算法（当然网络流也可以，只不过代码量会大一点）。 C++ Code： ...
分类：
其他好文 时间：
2017-07-28 20:58:51
阅读次数：
202
最近学了二分图最大匹配，bfs模板却死活打不出来？我可能学了假的bfs 于是用到了dfs模板 寻找二分图最大匹配的算法是匈牙利算法 匈牙利算法的主要程序是寻找增广路 寻找增光路是过程是：从一个未经配对的点出发，历经未配边、匹配边、未配边、匹配边、未配边、...最终到达一个未配点的过程，只要把路径中的 ...
分类：
编程语言 时间：
2017-07-27 23:28:51
阅读次数：
257
一、前人种树 博客：趣写算法系列——匈牙利算法 博客：二分图最大匹配 博客：二分图的最大匹配——匈牙利算法 二、题目讲解 博客：POJ1274：The Perfect Stall（二分图最大匹配 匈牙利算法） ...
分类：
编程语言 时间：
2017-07-25 19:42:26
阅读次数：
180
二分图最大匹配常用的匈牙利算法，之前写的很幼稚，虽然也过了，但是平白的比别人多开了两倍的空间。 本来就是在填加边的时候把左边的点和右边的点分开算都加在图里面储存，然后匹配的时候就互相匹配 match[u]=v; match[v]=u; 然后看了模板之后才发现其实完全不用加上，只记录match[v]= ...
分类：
其他好文 时间：
2017-07-24 21:22:18
阅读次数：
118
