网络流的征程——总序

网络流一直是图论的重难点。尽管去年noip我给出了“dinic”算法的简要分析。但我个人任然不够熟悉,况且大家不一定理解。我决定今年省赛再过一遍网络流。

之后。我将相继提供:

1.ford—fulkerson算法及基本知识

2.dinic和sap

3.小割与大费用

重点是过一遍模板。

至于题目可能在poj之旅中或多或少提及到。

你可能感兴趣的:(网络流的征程——总序)