网络流做题记录

初学网络流中。

碰到一些有意思的题就会在这里记录。

第一部分 最大流

P.S. 话说空白页面也能有两位数阅读量啊……

模板：Luogu P3376 网络最大流 & Luogu P2740 [USACO4.2] 草地排水Drainage Ditches

Luogu P2936 [USACO09JAN]Total Flow S

题意：给一张图，问 A 点到 Z 点最大流，可能有重边。

题解：重边无影响，因为网络流建图的时候 重边流量 = 流量之和。

Luogu P2071 座位安排

……