题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tota...
分类：
编程语言 时间：
2015-07-25 12:03:40
阅读次数：
103
求重要的点。那就可以通过枚举来找；先做一次最大匹配，求出匹配数。然后逐一枚举这些点。如果匹配数改变，那就是重要点；#include#includeint map[103][103],n,m,vis[103],match[103];int x[103],y[103];int dfs(int u){ ....
分类：
其他好文 时间：
2015-07-25 10:38:30
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2015-07-24 22:32:46
阅读次数：
117
前言：网络流具有各种性质及应用，小艾在这个专题中将记录下最大流、最小费用流及二分匹配图的思想，并对相关算法的正确性予以证明。类型：最大流题意：网络中的计算机s与计算机t通过其它若干计算机连接，两两计算机间有一条单向通信电缆并且有对应的1秒钟内所能传输的最大数据量。问当仅有计算机s向计算机t传输数据时...
分类：
其他好文 时间：
2015-07-23 23:12:45
阅读次数：
154
题意：有n个男生和m个女生，每个男生都认识和每个女生都认识，还有k对关系中的男生和女生都认识，老师想从中选择最大的人数并且这些人都认识
思路：显然这道题可以吧男生看为一个集合，女生为一个集合，然后可以看出，如果把每对认识的连线，然后剩下的都是不认识，那么补图明显是二分图，所以可以有最大团的知识得出
最大团=原图节点数-补图的最大二分匹配数
G的最大团指的是顶点数最多的一个团。
具 体...
分类：
其他好文 时间：
2015-07-19 15:06:22
阅读次数：
126
Side onePoll flew above the City. Bright street lights flashed by below. He was winding his way around needle-sharp spires of communication towers and...
分类：
其他好文 时间：
2015-07-17 22:25:59
阅读次数：
137
//这题逼我把匈牙利学了 之前一直很勤快敲网络流 而且不以为耻反以为荣解：首先按行扫描编号，如果在同一块中（即可以相互攻击），那么将其标为相同的数组，对列也做同样的操作。然后扫描整张图，如果行编号为a的块与列编号为b的块有公共点，那么将二部图中A集合中a点与B集合中b点相连。最后求出来最大二分匹配数...
分类：
其他好文 时间：
2015-07-17 17:59:13
阅读次数：
234
题意：N*M的矩形，向其中填充1*2的小块矩形，黑色的部分不能填充，问最多可以填充多少块。链接：点我黑白棋最大匹配将棋盘中i+j为奇数的做A集合，偶数的做B集合，相邻的则建立联系。于是便转换成寻找最大匹配的问题 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-07-03 12:14:15
阅读次数：
110
题意：给定一个矩阵,其中有一些地方有水,现在有一些长度任意,宽为1的木板，要求在所有板不跨越任何坑的前提下，用一些木板盖住这些有水的地方,问至少需要几块板子？
思路：
然后你们懂的，二分匹配好了。
代码如下：
#include
#include
#include
#include
using namespace std;
const int N = 600;
int n,...
分类：
其他好文 时间：
2015-07-03 09:22:10
阅读次数：
126
题意：有水平N张牌，竖直M张牌，同一方向的牌不会相交。水平的和垂直的可能会相交，求最少踢出去几张牌使剩下的牌都不相交。二分匹配 最小点覆盖=最大匹配。链接：点我坐标点作为匹配的端点 1 #include 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2015-07-02 22:24:37
阅读次数：
173
