网络流

【怎样基于Okhttp3来实现各种各样的远程调用，表单、JSON、文件、文件流等待】

数学收藏家

网络流之最小费用最大流（dinic+SPFA 模板）

CF1615H-Reindeer Games【保序回归,整体二分,网络流】题目链接:https://www.luogu.com.cn/problem/CF1615H有 n n n 个点，每个点有个初始权值 a i a_i ai ，你每次可以让一个点权值 + 1 +1 +1 或者 − 1 -1 −1 。

一根老麻花

图论 | 网络流的基本概念流网络： G = ( V , E ) G = (V, E) G=(V,E)残留网络定义：一个可行流流网络 f f f 对应一个残留网络 G f G_f Gf

星河依旧长明

AcWing算法进阶课-1.9.1Dinic/ISAP求最小割给定一个包含 n n n 个点 m m m 条边的有向图，并给定每条边的容量，边的容量非负。图中可能存在重边和自环。求从点 S S S 到点 T T T 的最小割。

图论（边次数限制）转流：P3163危桥https://www.luogu.com.cn/problem/P3163考虑一条无向边 ( u , v ) (u,v) (u,v) 可走 w w w 次。

缩点+图论路径网络流：1114T4http://cplusoj.com/d/senior/p/SS231114D重新梳理一下题目我们先建图 x → y x\to y x→y，然后对点分类：原串出现点，原串未出现点。

二分图博弈一张二分图，Alice和Bob每人走一步，不能重复走，谁不能走谁输结论：若存在最大匹配不包含初始点，则Bob赢，否则Alice赢