回归梦想

分类

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人学习

全部文章（共14篇）

网络流

最大流的算法有很多，有FF算法，EK，Dinic，ISAP等@[toc]增广路就是一条从起点，到终点的一条每边容量 - 实际流量>0的路所有最大流算法的精华部分是引入反向边利用反向边，给程序一个返回和改正的机会 FF算法流程： 1.在图上找到一个从源点到汇点的路径（也就是增广路）2.取增广...

网络流

2020-10-06

0 482

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

Drainage Ditches POJ1273

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93263 Accepted: 36174 @[toc] Description Every time it rains on Farmer John'...

最大流网络流

2020-06-23

0 477