随笔分类 -  费用流

[费用流][floyd] Luogu P4542 营救比卡丘
摘要：题目描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有NN个据点，据点之间存在MM条双向道路。据点分别从11到NN标号。小智一行KK人从真新镇出发，营救被困在NN号据点的皮卡丘。为了 阅读全文
posted @ 2019-07-23 18:09 BEYang_Z 阅读(132) 评论(0) 推荐(0)
[费用流][动态开边] 洛谷 P2050 美食节
摘要：题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。 阅读全文
posted @ 2018-10-18 20:41 BEYang_Z 阅读(207) 评论(0) 推荐(0)
[费用流][动态开边] Jzoj P4371 作业分配
摘要：Description 暑假里，总有某些同学由于贪玩而忘记做作业。这些人往往要等到暑假快结束时才想起堆积如山的作业，但在这最后几天的时间里把这些作业做完已经不太现实了，于是“志同道合”的他们想出了一个妙招。假设现在有n科作业，他们把第i科作业按作业量平均分成ai份，他们总共有m个人，第j个人只愿意做 阅读全文
posted @ 2018-07-14 08:59 BEYang_Z 阅读(285) 评论(0) 推荐(0)
[最大流][费用流]洛谷 P2604 网络扩容
摘要：题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式： 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 阅读全文
posted @ 2018-06-22 17:09 BEYang_Z 阅读(220) 评论(0) 推荐(0)
[费用流]洛谷 P2053 修车（zkw费用流模版）
摘要：题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 阅读全文
posted @ 2018-06-22 15:20 BEYang_Z 阅读(266) 评论(0) 推荐(0)
[费用流]Bzoj P1877 晨跑
摘要：Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向另外一个十字路口，街道之间只在十字路口处相 阅读全文
posted @ 2018-06-21 21:33 BEYang_Z 阅读(249) 评论(0) 推荐(0)
[费用流]Bzoj P2424 订货
摘要：Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于 阅读全文
posted @ 2018-06-21 20:28 BEYang_Z 阅读(239) 评论(0) 推荐(0)