从Dinic到ISAP,从余流推进到最高标号的预留推进HLPP(究极最大流算法)
题目链接——很好的一道对于网络流提升的题
Dinic
首先,这道题真的将Dinic算法卡到了它的上界,也就是,在这道题中,使用一般的Dinic最后会获得40分。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cst...
原创
2020-01-22 16:03:13 ·
1906 阅读 ·
0 评论