NephrenRuqInsania

原创 网络流

一、网络流1.1 概念1.2 性质1.3 最大流最小割定理二、最大流2.1 思想2.2 FF算法2.3 Edmonds_Karp算法2.4 dinic算法2.4.1 dinic2.4.2 当前弧优化2.4.3 dinic与二分图2.4.3.1 二分图2.4.3.2 二分图的判定2.4.3.3 二分图匹配2.4.3.4 dinic求二分图匹配2.5 最大流经典题型2.5.1 拆点转化成n分图匹配n...