转自：http://www.renfei.org/blog/bipartite-matching.html 我觉得这篇文章讲解的很好，像我这样的菜鸡可以多看看； 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted biparti ...
分类：
其他好文 时间：
2017-12-05 21:18:51
阅读次数：
125
太裸的我就不放代码了。。。（黑体字序号的题表示值得注意） 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。（注：这题换行符要用 ） 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 ...
分类：
其他好文 时间：
2017-12-05 11:57:18
阅读次数：
219
第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的 ...
分类：
其他好文 时间：
2017-12-03 19:04:20
阅读次数：
148
http://poj.org/problem?id=3041 题目大意：激光可以干掉一整行或一整列陨石，求最少激光次数。 —————————————————— 二分图匹配，对于每一个陨石将它的横纵坐标相连。 然后发现我们需要将每一条边中的端点之一都覆盖掉，就是最小点覆盖。 有结论最小点覆盖=最大匹配 ...
分类：
其他好文 时间：
2017-11-30 20:11:20
阅读次数：
109
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 ...
分类：
其他好文 时间：
2017-11-26 22:59:43
阅读次数：
169
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
1. 本周学习总结 1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。 1.2 选做：收集你认为有用的代码片段 2. 书面作业 本次作业题集集合 1. List中指定元素的删除(题集题目) 1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。 2. 统计文字中的单词数 ...
分类：
编程语言 时间：
2017-11-18 18:52:17
阅读次数：
141
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 思路： 求一集合满足，两两之间没有恋爱关系 思路： 最大独立点集=顶点数-最大匹配数 这里给出的关系，看似有向边，实则是无向边，那么按照二分匹配处理的话，相当于一个人看作两个人来用，最后还是顶点数 ...
分类：
其他好文 时间：
2017-11-17 21:08:46
阅读次数：
118
先复习一下dinic 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 # ...
分类：
其他好文 时间：
2017-11-17 13:31:12
阅读次数：
132
链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006 思路： 二分匹配 注意n m的关系 代码： 1 #include <iostream> 2 #include <string.h> 3 using namesp ...
分类：
其他好文 时间：
2017-11-16 19:40:10
阅读次数：
179
