题目大意：有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
题目大意： 有两个机器，两种机器各有n，m种模式，有k个任务，每个任务可以分别由两种机器的一种模式来完成，每次切换模式都需要重启机器，问最少重启几次机器可以完成所有任务（开始两台机器都为模式0） 思路： 匈牙利最小点覆盖 因为只有两种机器，可以把每种模式都变成点，所有点只有两种颜色，就是一个二分图 ...
分类：
系统相关 时间：
2017-07-23 16:41:15
阅读次数：
143
啊呜啊呜，看来好几天的KM浸提终于弄懂了，前两天就一直看来着，然后看不明白，就放着了，今天不信，重拾KM终于磕会了。然后，其实好傻逼，就是匈牙利算法，加了一个+d -d的过程 首先来看一个例子（hdu 2255 奔小康赚大钱） 题意： 1.村委会有n个人，n个房子 2.每个人可以为多个房子出不同的价 ...
分类：
编程语言 时间：
2017-07-22 18:20:01
阅读次数：
203
虽然说是一道水题，但小C觉得还是挺有意思的，所以在这里mark一下。 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2017-07-22 14:33:55
阅读次数：
172
过山车 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
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 150 8 int n; //十字路口的数量 9 int m; //路的个数 10 int map[MAXN][MAXN]; 11 ... ...
分类：
其他好文 时间：
2017-07-21 10:33:56
阅读次数：
170
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
编程语言 时间：
2017-07-21 01:18:27
阅读次数：
200
