
图论—网络流—费用流
文章平均质量分 83
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 评论 -
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): 403 Problem Description 度度熊参与了喵哈哈村的商业大会,但原创 2017-08-18 13:33:52 · 614 阅读 · 0 评论