Marriage is Stable Problem Description Albert, Brad, Chuck are happy bachelors who are in love with Laura, Marcy, Nancy. They all have three choices. ...
分类：
其他好文 时间：
2017-02-20 22:27:02
阅读次数：
217
主要是main()中的处理,接下来就是二分匹配的模板题了 ...
分类：
其他好文 时间：
2017-02-17 23:16:30
阅读次数：
216
#include"stdio.h" #include"string.h" #define N 305 int mark[N],link[N],map[N][N],p; int find(int a) //匈牙利算法，二分匹配 { int i; for(i=1;i<=p;i++) { if(!mark ...
分类：
其他好文 时间：
2017-01-22 23:54:50
阅读次数：
335
二分匹配传送门[here] 原题传送门[here] 题意大概说一下，就是有N头牛和M个牛棚，每头牛愿意住在一些牛棚，求最大能够满足多少头牛的要求。 很明显就是一道裸裸的二分图最大匹配，但是为了练练网络流（做其它的题的时候，神奇地re掉了，于是就写基础题了）的最大流算法，就做做这道题。 每一个牛都可一 ...
分类：
其他好文 时间：
2016-12-25 18:20:14
阅读次数：
199
http://poj.org/problem?id=3281 题意：有n头牛，f种食物，d种饮料，每头牛有fnum种喜欢的食物，dnum种喜欢的饮料，每种食物如果给一头牛吃了，那么另一个牛就不能吃这种食物了，饮料也同理，问最多有多少头牛可以吃到它喜欢的饮料和食物。 思路：一开始还以为二分匹配可以做， ...
分类：
其他好文 时间：
2016-12-21 02:50:53
阅读次数：
240
二分匹配总结 首先讲一下什么是二分图，在一个图中，以边为条件，能将两个端点划分为两个几个的图叫做二分图，如下图： 左图为二分图，右图为简化后的二分图。 接着就是二分图的匹配问题，二分图的匹配就是找一个边的集合，每条边的的顶点的度数为1。 如上图所示，匹配到四条边。 二分图的完美匹配，就是所有的顶点都 ...
分类：
其他好文 时间：
2016-12-19 16:38:31
阅读次数：
283
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24081 Accepted: 10695 Description Farmer John completed his new barn just ...
分类：
其他好文 时间：
2016-12-11 02:07:02
阅读次数：
215
额，考前没能把这篇文章发出来，考后发一发。 我已经无法很好的给它们分类了。后面还有一些模板如果没法分类就都放在这里吧。 一、二分答案（贴了另外一个） 二、快速幂 三、归并（求逆序对） 四、堆（排序，手写priority_queue） 1、加入元素 2、取出堆顶元素 五、二分匹配 六、Tarjan（有 ...
分类：
其他好文 时间：
2016-12-02 18:34:30
阅读次数：
224
t个样例 n个点m条边 分成一些区 2个点互相能到达必须分在一个区 一个区中任何2个点可以u->v 或者v->u 任何点都要有自己的区 求最小的区的数目 强联通缩点 成新图 二分匹配 求最大匹配 最小路径覆盖=点数-最大匹配数 ...
分类：
其他好文 时间：
2016-11-15 23:26:58
阅读次数：
189
