回归梦想

网络流24

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 网络流24 （共2篇）

P4015 运输问题

P4015 运输问题@[toc] 题目描述：输入格式：输出格式：两行分别输出最小运输费用和最大运输费用。输入输出样例：输入 #1 2 3 220 280 170 120 210 77 39 105 150 186 122 输出 #1 48500 69140 题解：最小费用最大流(MC...

最小费用最大流费用流最大流网络流

2020-06-26

0 538

P4016 负载平衡问题

@[toc]P4016 负载平衡问题题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式第一行一个正整数 n，表示有 n 个仓库。第二行 n 个正整数，表示 n...

费用流均分纸牌贪心网络流

2020-06-26

0 764