![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论—网络流
文章平均质量分 85
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【网络流】BZOJ 3876 [Ahoi2014]支线剧情
题目链接: http://www.lydsy.com:808/JudgeOnline/problem.php?id=3876题目大意: 给定一张拓扑图(有向无环图),每条边有边权,每次只能从第一个点出发沿着拓扑图走一条路径,求遍历所有边所需要的最小边权和。题目思路: 【有源汇上下界费用流】 Orz两位神犇,以下思路借鉴自 ht原创 2016-03-29 00:17:22 · 898 阅读 · 0 评论 -
【有源汇上下界最大流】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 评论 -
hihoCoder 1389 Sewage Treatment 【二分+网络流+优化】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)
#1389 : Sewage Treatment时间限制:2000ms单点时限:2000ms内存限制:256MB描述After years of suffering, people could not tolerate the pollution in the city any more, and started a long-lasti原创 2016-09-25 10:27:16 · 890 阅读 · 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 评论 -
HDU 6118 度度熊的交易计划 【最小费用最大流】 (2017"百度之星"程序设计大赛 - 初赛(B))
度度熊的交易计划Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111 Accepted Submission(s): 403Problem Description度度熊参与了喵哈哈村的商业大会,但原创 2017-08-18 13:33:52 · 587 阅读 · 0 评论