#include #define fi first #define se second #define INF 0x3f3f3f3f #define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define pqueue prior... ...
分类：
其他好文 时间：
2018-09-09 11:51:58
阅读次数：
177
UVA1349 题意：给定一些有向带权边，求出把这些边构造成一个个环，总权值最小 解法： 对于带权的二分图的匹配问题可以用通过KM算法求解。 要求最大权匹配就是初始化g[i][j]为0，直接跑就可以； 要求最小权匹配就是初始化g[i][j]为-INF，加边的时候边权为负，最后输出答案的相反数。 因为 ...
分类：
编程语言 时间：
2018-09-02 02:06:33
阅读次数：
112
好吧二分图的最小点覆盖=最大匹配 这道题也就变成模板题了。。。 写一个提醒，在写二分图时，尽量清零操作清空为-1，比如这个题，匹配数组girl[]如果清空为0，代表每个点都与0点连接，但是实际上是并没有 ...
分类：
其他好文 时间：
2018-08-28 20:25:36
阅读次数：
148
在一个队列中一次加入每一个字符，每次更新当前队列中的状态，当满足存在26个不同字符时，更新答案，删除队首。 一开始想的分解质因数，再通过每个质因子的个数来判断是否成立，可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来，因为题目有一个性质，他们的乘积一定是一个数的3次方，设这 ...
分类：
其他好文 时间：
2018-08-16 14:59:24
阅读次数：
140
二分图最大匹配 二分图最大权匹配 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int LEN = 1e3 + 5; 4 typedef long long ll; 5 int n, n1, n2, m; 6 const int ...
分类：
其他好文 时间：
2018-08-13 19:35:21
阅读次数：
132
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8939 Accepted Submiss ...
分类：
其他好文 时间：
2018-08-12 12:03:52
阅读次数：
157
[题目链接] http://contest-hunter.org:83/contest/CH%20Round%20%2317/%E8%88%9E%E5%8A%A8%E7%9A%84%E5%A4%9C%E6%99%9A [算法] 不难发现，本题是要我们求出二分图最大匹配的不可行边，我们可以将此问题转化 ...
分类：
其他好文 时间：
2018-08-05 14:17:21
阅读次数：
139
本文是对 "二分图大讲堂" 这篇文章中Hopcroft Krap算法代码实现的详细注释。 HK算法的基本原理 Hopcroft Karp算法先使用BFS查找多条增广路，然后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。 Hopcroft Karp算法的BFS遍历只对 ...
分类：
编程语言 时间：
2018-08-03 19:54:58
阅读次数：
233
参考： https://blog.csdn.net/cillyb/article/details/55511666 https://blog.csdn.net/c20180630/article/details/70175814 模板： ...
分类：
编程语言 时间：
2018-08-03 00:55:00
阅读次数：
132
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名 ...
分类：
其他好文 时间：
2018-08-02 19:22:29
阅读次数：
119
