网络流:最大流
增广路方法是很多网络流算法的基础。其思路是每次找出一条从源到汇的能够增加流的路径,调整流值和残留网络,直到没有增广路为止。
网络流:最小割
S - T 最小割 & 最大流最小割定理 & 最大权闭合子图 & 无向图全局最小割。
CF387D
二分图匹配应用。
匹配:模板
各种乱七八糟的匹配。
沼
突然地,一座一座的宫殿轰然倒下,杳然无踪,连瓦砾都浸没在夕阳里。
网络流:模板
网络流的一些常见形式。
网络流:Dijkstra 求费用流
Dijkstra 不能求有负权边的最短路,所以我们可以对网络中的每一个点设置一个势函数,使等价图中边权非负。
网络流:消圈算法
如果某残余网络中没有负圈,那它一定达到了当前流量下的最小费用。
陌上
多少次咫尺之隔的希望
却终是目送着的离开
却终是目送着的离开
尺取法
利用双指针及队列。