图论—网络流—最大流
关注
分享
扫一扫
文章平均质量分 83
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【有源汇上下界最大流】ZOJ 3229 Shoot the Bullet
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229题目大意： n天给m个女孩拍照(1nmx张照片。 第k天可以给Ck个女孩拍照，当天总共最多拍Dk张照片，每个女孩这天被拍的数量在[Li,Ri]。 满足要求的条件下尽量多拍照。 求是否有可行解，没有输出原创 2016-03-28 22:11:32 · 453 阅读 · 0 评论 -
【无源汇上下界最大流】SGU 194 Reactor Cooling
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=194题目大意： n（n）个点m（没说，我开了10^6）条边（管子），每个点流入的和流出的液体要相等，每条边（管子）有上下界流量，问是否有解，有解YES无解NO，有解还要输出每条边的流量。 题目输入样例略坑，我以为要多组数据输入输出TEST #1 什么的。后来仔细看原创 2016-03-26 09:53:38 · 572 阅读 · 0 评论 -
【最大流】ECNA 2015 F Transportation Delegation (Codeforces GYM 100825)
题目链接： http://codeforces.com/gym/100825题目大意： N(N 有T(T 一个工厂需要任意一个生产商供应货物，求最多能够给多少个工厂供应货物。题目思路： 【最大流】 因为一个公司只能被一个生产商使用，所以将每个公司拆点为A入和A出两个点，A入到A出中间流量为1 A公司能够到达的原创 2016-09-09 15:51:06 · 888 阅读 · 0 评论 -
【最大流】BAPC2014 A Avoiding the Apocalypse (Codeforces GYM 100526)
题目链接： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11664&courseid=0题目大意： 总共N个点，现在有P个人，在T时间内要从起点S走到C个医疗站中的任意一个，M条X到Y的有向边，每条边每个单位时间可以通过的人数是pi,走完这条边耗时ti。 人可以停留在任意一个点，求原创 2016-08-25 11:08:38 · 616 阅读 · 0 评论 -
HDU 5889 Barricade 【BFS+最小割 网络流】(2016 ACM/ICPC Asia Regional Qingdao Online)
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 997 Accepted Submission(s): 306Problem DescriptionThe empire is原创 2016-09-22 22:21:36 · 505 阅读 · 0 评论 -
【最大流】XMU 1595 机器调度
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1595题目大意： T组数据，n个任务,m个机器,对于每个任务：有一个处理时间p(表示这个任务需要机器工作p天才能完成),一个释放时间r(表示该任务需要从第r天开始才能被处理),一个完成时间d(表示在第d天之前该任务必须完成)保证：d >= p + r。一个任务同一时间只能原创 2016-08-16 23:35:35 · 600 阅读 · 0 评论