ACM菜鸟的点滴_CXB

转载请注明出处：http://write.blog.youkuaiyun.com/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549这是一题裸的网络流题目。说有1000条边，可是只有十五个点，所以实际的边数最多只有15*15。EK复杂度O(VE2)，5秒的时间、太多了！可是，可是！！  就是这题

转载请注明出处：http://write.blog.youkuaiyun.com/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532本次网络流算法看了两天了，先学习了EK算法，发现速度不够快，于是查找资料，得网络流诸多算法中主流算法（SAP算法）学习之。相关链接：1、网络流的算法分类：http://www.notonl

这个题目，纠结 了很久！ 到现在还不知道自己的代码哪里RE了！  先保存下，慢慢再看吧。。我的：#include#include#include#include#include#include#include#define MAXN 1210#define INF 1<<30using namespace std;struct set{ int u,v,w,nex

转载请注明出自cxb:http://blog.youkuaiyun.com/cxb569262726题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533说实话，这个题目刚开始还真看不出是完备匹配下的最大权匹配（当然，这个也可以用网络流做。（应该是添加源点、汇点，源点到每个m的距离取m到所有H中最小的那个（用一个大数减掉后就是最大的）汇点到每个H