回归梦想

算法

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

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

网络流

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

网络流

2020-10-06

0 482