![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论—网络流—最大流
文章平均质量分 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 · 428 阅读 · 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 · 545 阅读 · 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 · 845 阅读 · 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 · 557 阅读 · 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 · 462 阅读 · 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 · 578 阅读 · 0 评论