网络流
mosquito_zm
这个作者很懒,什么都没留下…
展开
-
网络流24题之太空飞行计划——最大权闭合子图
题目链接:太空飞行计划 [网络流24题] 太空飞行计划 ★★☆ 输入文件:shuttle.in 输出文件:shuttle.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部原创 2016-09-03 21:24:21 · 384 阅读 · 0 评论 -
scu oj 4442 Party(2015年四川省acm程序设计竞赛)(*)
Party n frogs are invited to a tea party. Frogs are conveniently numbered by 1,2,…,n. The tea party has black and green tea in service. Each frog has its own preference. He or she may drink on转载 2017-08-01 09:35:04 · 409 阅读 · 0 评论 -
最大权闭合图 [网络流]最大权闭合图(转载)
最大权闭合图 [网络流]最大权闭合图(转载)来自: http://hi.baidu.com/%C6%AE%BB%A8%C4%EA%B4%FA/blog/item/45d4bb1765e7044721a4e960.html 以下内容参考 胡伯涛 《最小割模型在信息学竞赛中的应用》,感谢他为我们提供这么优秀的论文。 看不懂以上论文的同学,可以试试看一下以下内容转载 2016-08-26 19:37:02 · 402 阅读 · 0 评论 -
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
匹配 文本内容框架: §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优匹配求解 Kuhn-Munkers算法 §6小结 每章节都详细地讲解了问题介绍,算法原理和分析,算法流程,算法实现四部分内转载 2016-09-03 21:46:26 · 396 阅读 · 0 评论 -
scu oj 4443 Range Query (source :2015年四川省acm省赛)(*)
Range Query frog has a permutation p(1),p(2),…,p(n) of {1,2,…,n}. She also has m1+m2 records (ai,bi,ci) of the permutation. For 1≤i≤m1, (ai,bi,ci) means min{p(ai),p(ai+1),…,p(bi)}=ci;For转载 2017-08-01 09:39:02 · 289 阅读 · 0 评论