网络流
Kria·L
这个作者很懒,什么都没留下…
展开
-
BZOJ1221[HNOI2001] 软件开发【拆点费用流】
[HNOI2001]软件开发[HNOI2001] 软件开发[HNOI2001]软件开发 Description: 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒需要a...原创 2019-10-16 20:57:22 · 170 阅读 · 0 评论 -
BZOJ2424[HAOI2010]订货【费用流/贪心】
[HAOI2010]订货[HAOI2010]订货[HAOI2010]订货 Description: 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供应市场,于当月被售掉则不必付存贮...原创 2019-10-15 22:18:52 · 152 阅读 · 0 评论 -
BZOJ1834 [ZJOI2010]network 网络扩容【最大流+费用流】
[ZJOI2010]network网络扩容[ZJOI2010]network 网络扩容[ZJOI2010]network网络扩容 Description: 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input Format: 输入文件的第一行...原创 2019-10-02 14:04:37 · 156 阅读 · 0 评论 -
BZOJ1189[HNOI2007]紧急疏散evacuate【网络流+拆点+二分】
[HNOI2007]紧急疏散evacuate[HNOI2007]紧急疏散evacuate[HNOI2007]紧急疏散evacuate Description: 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边...原创 2019-10-08 21:36:37 · 125 阅读 · 0 评论 -
BZOJ1305 [CQOI2009]dance跳舞【二分图匹配 / 网络流】
[CQOI2009]dance跳舞[CQOI2009]dance跳舞[CQOI2009]dance跳舞 Description: 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢...原创 2019-10-11 10:04:06 · 157 阅读 · 0 评论