
图论—网络流—上下界网络流
文章平均质量分 79
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 · 926 阅读 · 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 · 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 评论