Serok's Blog

E 座的尽头是一扇窗。她喜欢伏在那里的窗棂上，很多个课间。

还在用 STL 排序？这些科技了解一下

增广路方法是很多网络流算法的基础。其思路是每次找出一条从源到汇的能够增加流的路径，调整流值和残留网络，直到没有增广路为止。

S - T 最小割 & 最大流最小割定理 & 最大权闭合子图 & 无向图全局最小割。

二分图匹配应用。

各种乱七八糟的匹配。

突然地，一座一座的宫殿轰然倒下，杳然无踪，连瓦砾都浸没在夕阳里。

网络流的一些常见形式。

Dijkstra 不能求有负权边的最短路，所以我们可以对网络中的每一个点设置一个势函数，使等价图中边权非负。

如果某残余网络中没有负圈，那它一定达到了当前流量下的最小费用。