网络流
小牛犊子
这个作者很懒,什么都没留下…
展开
-
HDU 3549 Flow Problem 解题报告(EK)算法
转载请注明出处:http://write.blog.csdn.net/postlist 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 这是一题裸的网络流题目。说有1000条边,可是只有十五个点,所以实际的边数最多只有15*15。EK复杂度O(VE2),5秒的时间、太多了! 可是,可是!! 就是这题原创 2012-08-12 00:56:05 · 1548 阅读 · 0 评论 -
网络流改进SAP算法模版、HDU 1532 Drainage Ditches(解题报告)
转载请注明出处:http://write.blog.csdn.net/postlist 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 本次网络流算法看了两天了,先学习了EK算法,发现速度不够快,于是查找资料,得网络流诸多算法中主流算法(SAP算法)学习之。 相关链接: 1、网络流的算法分类:http://www.notonl原创 2012-08-13 01:36:07 · 5387 阅读 · 10 评论 -
HDU 3572 Task Schedule
这个题目,纠结 了很久! 到现在还不知道自己的代码哪里RE了! 先保存下,慢慢再看吧。。 我的: #include #include #include #include #include #include #include #define MAXN 1210 #define INF 1<<30 using namespace std; struct set { int u,v,w,nex原创 2012-08-14 19:09:09 · 1016 阅读 · 0 评论 -
HDU_1533 Going Home(最优匹配) 解题报告
转载请注明出自cxb:http://blog.csdn.net/cxb569262726 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533 说实话,这个题目刚开始还真看不出是完备匹配下的最大权匹配(当然,这个也可以用网络流做。(应该是添加源点、汇点,源点到每个m的距离取m到所有H中最小的那个(用一个大数减掉后就是最大的)汇点到每个H原创 2012-08-16 00:26:57 · 1757 阅读 · 0 评论