2022年1月6日
Note -「Dijkstra 求解 MCMF」
摘要： 食用前请先了解 SPFA + Dinic/EK 求解 MCMF。 Sol. 总所周知，SPFA 牺牲了。于是我们寻求一些更稳定的算法求解 MCMF。 网络流算法的时间属于玄学，暂且判定为混乱中的稳定。那么我们就只能考虑在最短路算法上寻求优化。于是就想到了 Dijkstra。 但 Dijkstra 有 阅读全文
posted @ 2022-01-06 21:48 STrAduts 阅读(101) 评论(0) 推荐(0)
Template -「网络流 & 二分图」
摘要： EK. 很少用到，知道思想即可。 ~~懒得写封装的屑。~~ queue<int> q; int Cap[MAXN][MAXN], Flow[MAXN][MAXN], Aug[MAXN], fa[MAXN], n; void Add_Cap(int u, int v, int C) { Cap[u][ 阅读全文
posted @ 2022-01-06 20:31 STrAduts 阅读(57) 评论(0) 推荐(0)