回归梦想

分类

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

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共3篇）

H.Minimum-cost Flow

H.Minimum-cost Flow 题目：其实就是给出每条边的单位费用，q次查询，每次查询改变所有边的容量（所有边容量一样），问最后流出1流量的最小花费是多少？题解：暴力做法肯定是每次询问都改一次容量，但是肯定会超时，想想其他方法对于题目的每次询问，每条增广路的容量为u/v，所需最大流是1...

最小费用最大流 **** 思维

2021-01-20

0 574

[网络流24题]P4014 分配问题

题目描述有 nn 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。题解：第一反应裸的二分图最优匹配最小总效益就是把边取负值求最大总效益即可网络流也可以做，先将源点S与每个人连一条容量为1，费...

最小费用最大流网络流二分图最佳完美匹配

2021-01-16

0 639

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