HDU4807 Lunch Time（费用流变种）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=4807DescriptionThecampusofNanjingUniversityofScienceandTechnologycanbeviewedasagraphwithNvertexesand...
POJ3422 Kaka's Matrix Travels 【费用流】*
POJ3422Kaka’sMatrixTravelsDescriptionOnanN×Nchessboardwithanon-negativenumberineachgrid,KakastartshismatrixtravelswithSUM=0.Foreachtravel,Kakamovesone...
【 UVALive - 2197】Paint the Roads（上下界费用流）
DescriptionInacountrytherearen citiesconnectedbymone wayroads.Youcanpaint anyoftheseroads.Topaint aroaditcostsdunitof moneywheredisthelength ofthatroa...
网络费用流-最小k路径覆盖
多校联赛第一场（hdu4862）JumpTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):644 AcceptedSubmission(s):275Prob...
luogu P5470 [NOI2019]序列 dp 贪心 费用流 模拟费用流
LINK:序列考虑前20分容易想到爆搜。考虑dp容易设\(f_{i,j,k,l}\)表示前i个位置选了j对且此时A选择了k个B选择了l个的最大值.期望得分28.code//#include<bits/stdc++.h>#include<iostream>#include<...
贪心（模拟费用流）：NOIP2011 观光公交
【问题描述】风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设...
Codeforces Gym 101190 NEERC 16 .D Delight for a Cat （上下界的费用流）
ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或打隔膜的愉悦值是不同的，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉悦值为ei，同时又有一个奥妙...
UVALive 4863 Balloons 贪心/费用流
Therewillbeseveraltestcasesintheinput.Eachtestcasewillbeginwithalinewiththreeintegers:N A BWhereNisthenumberofteams(1N1,000),andAandBarethenumberofbal...
BZOJ 1877: [SDOI2009]晨跑 费用流
1877:[SDOI2009]晨跑DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街...
【UVALive - 5131】Chips Challenge（上下界循环费用流）
DescriptionAprominentmicroprocessorcompanyhasenlistedyourhelptolayoutsomeinterchangeablecomponents(widgets)onsomeoftheircomputerchips.Eachchip’sdesign...
2014湘潭全国邀请赛I题 Intervals /POJ 3680 / 在限制次数下取有权区间使权最大/小问题（费用流）
先说POJ3680：给n个有权（权<10w）开区间（n<200），（区间最多数到10w）保证数轴上所有数最多被覆盖k次的情况下要求总权最大，输出最大权。 思路： 限制的处理：s-->开始流量为k，要求总权最大，即费用最大，所以费用取负，最小费用最大流即可。对于输入区间[a,b]...
BZOJ4977[Lydsy1708月赛]跳伞求生——贪心+堆+模拟费用流
题目链接：跳伞求生可以将题目转化成数轴上有$n$个人和$m$个房子，坐标分别为$a_{i}$和$b_{i}$，每个人可以进一个他左边的房子，每个房子只能进一个人。每个房子有一个收益$c_{i}$，每个人进房子收益为$a_{i}-b_{j}+c_{j}$，不要求所有人都进房子，求最大收益。显然可以建图...
hdu-5988 Coding Contest(费用流)
题目链接：CodingContestTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAcodingcontestwillbeheldinthisuniversit...
[UOJ455][UER #8]雪灾与外卖——堆+模拟费用流
题目链接：[UOJ455]雪灾与外卖题目描述：有$n$个送餐员(坐标为$x_{i}$)及$m$个餐厅(坐标为$y_{i}$，权值为$w_{i}$)，每个送餐员需要前往一个餐厅，每个餐厅只能容纳$c_{i}$个送餐员，一个送餐员去一个餐厅的代价为$|x_{i}-y_{j}|+w_{j}$，求最小代价。...
模拟费用流 & 可撤销贪心
1.CF730I OlympiadinProgrammingandSports大意:$n$个人,第$i$个人编程能力$a_i$,运动能力$b_i$,要选出$p$个组成编程队,$s$个组成运动队,每个队的收益为队员能力和,求最大收益.费用流做法很显然,开两个点$X,Y$表示编程和运动,源点向每个人连边...
最小费用流判负环消圈算法（poj2175）
EvacuationPlanTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3384 Accepted: 888 SpecialJudgeDescriptionTheCityhasanumberofmunicipalbuildingsan...
BZOJ 2055: 80人环游世界(有上下界的费用流)
题面TimeLimit:10SecMemoryLimit:64MBSubmit:693Solved:434[Submit][Status][Discuss]Description想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙...
BZOJ2055 80人环游世界 网络流 费用流 有源汇有上下界的费用流
https://darkbzoj.cf/problem/2055https://blog.csdn.net/Clove_unique/article/details/54864211 ←对有上下界费用流的处理方法首先建立附加源汇ss,tt 对于原图里有的一条边x->y,[l,r],cost，变...
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem I. Plugs and Sockets 费用流
ProblemI.PlugsandSockets题目连接：http://www.codeforces.com/gym/100253DescriptionTheBerlandRegionalContestwillbeheldinthemainhalloftheBerlandStateUniversit...
【BZOJ1834】网络扩容（最大流，费用流）
【BZOJ1834】网络扩容（最大流，费用流）题面Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在不扩容的情况下，1到N的最大流；2、将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,...