最小费用最大流
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
BZOJ-1070 修车 最小费用最大流+拆点+略坑建图
1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3624 Solved: 1452 [Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位原创 2016-01-17 17:21:48 · 675 阅读 · 0 评论 -
BZOJ-1927 星际竞速 最小费用最大流+拆点+不坑建图
1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1593 Solved: 967 [Submit][Status][Discuss]Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。原创 2016-01-17 17:36:25 · 691 阅读 · 0 评论 -
BZOJ-2324 营救皮卡丘 最小费用可行流+拆下界+Floyd预处理
准备一周多的期末,各种爆炸,回来后状态下滑巨快。。。调了一晚上+80%下午 2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1839 Solved: 735 [Submit][Status][Discuss]Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果原创 2016-01-30 18:35:14 · 812 阅读 · 0 评论 -
BZOJ-1834 网络扩容 最小费用最大流+最大流+乱搞
1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2269 Solved: 1136 [Submit][Status][Discuss]Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,原创 2016-01-17 21:18:08 · 777 阅读 · 0 评论 -
BZOJ-1877 晨跑 最小费用最大流+拆点
其实我是不想做这种水题的QWQ,没办法,剧情需要 1877: [SDOI2009]晨跑 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1704 Solved: 899 [Submit][Status][Discuss]Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止原创 2016-03-16 19:51:53 · 873 阅读 · 0 评论 -
BZOJ-1061 志愿者招募 线性规划转最小费用最大流+数学模型 建模
本来一眼建模,以为傻逼题,然后发现自己傻逼...根本没想到神奇的数学模型..... 1061: [Noi2008]志愿者招募 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3014 Solved: 1864 [Submit][Status][Discuss]Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资原创 2016-03-06 21:55:36 · 2622 阅读 · 0 评论 -
学习笔记 --- 最小费用最大流
最小费用最大流,本人一只三种算法,MCMF、zkw(张昆玮)、Primal-Daul。然而基本没见人用过PD,多数都是MCMF和zkw。 对比起来,MCMF是基于spfa的一种算法,在稀疏图上十分高效;zkw算法是用spfa和KM重标号来进行计算的,在稠密图很高效,不过有一种图能够使zkw变慢:费用不小,容量不大,增广路比较长;zkw最小费用最大流:bool spfa() { memset原创 2016-01-17 18:51:57 · 1875 阅读 · 0 评论 -
BZOJ-3171 && 2661 循环格&&连连看 最小费用最大流
我的程序实现出了一点问题,大约是常用的算法上出现了一些偏差QAQ,不过建图都能一眼建出来...自己的代码MCMF刚写,太丑就不放了.. 2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 944 Solved: 375 [Submit][Status][Discuss]Description原创 2016-03-22 21:56:19 · 565 阅读 · 0 评论 -
BZOJ-2245 工作安排 最小费用最大流
2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1356 Solved: 647 [Submit][Status][Discuss]Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能原创 2016-03-24 15:50:20 · 607 阅读 · 0 评论