最大流:
首先模板Dinic吧,或者ISAP,高标太烦了,这个得会背一个
不能老用EK之类的,小心超时
然后,各种建图才是精髓,最小割肯定得看吧
然后的话,依赖闭包的最小割化(S集,T集),最大闭合子图(转换为最小割),割系列的
流系列的也很多经典的
还有根据残余容量修改图的,也得血会。。
带上下界的,可以用建图修改的方式卡界,加回边
费用流:
经典的SuccessiveShortestAugmentingPaths 相当于迭代的Bellmanford。因为有负边,所以别想Dijk,外加修改容量,(其实大家都用SPFA了,比Bell好敲)
然后什么Peimal-Dual NB的还有网络单纯形
依然是建图,各种拆费用,更麻烦
建图这块太难了,必须需自己多做题
书的话,刘汝佳的书,血好