网络流学习心得

最近一周自己学习了网络流，首先是因为做了一个最短路的题，查了题解发现里面还掺杂了最大流，就开始了漫长的学习网络流的生涯。。首先是发现网上网络流的资料虽多，但是没有几个入门级的博客，都是默认你有了一定的基础，多数都是简单介绍然后直接讲解各种算法。。我TM还啥都不懂呢啊！！（May be i'm too vegetable）

下面给几个个人感觉较好的博客：

点击打开链接  各种入门定义

点击打开链接  入门EK算法详解

点击打开链接  依旧是入门EK算法详解

点击打开链接  点击打开链接  点击打开链接  进阶最大流Dinic算法学习及模板

点击打开链接  最后是最大流ISAP算法学习  个人觉得也是写的很好的一篇，有了前面的基础，几乎看一遍这篇博客就能懂ISAP了。

然后总结一下吧，感觉虽然网上一大堆各种算法代码，但是我们学习过程中应该学的是思想，特别是图论中的算法，学好了自己写一套板子留着用，因为网上的板子每个人的代码风格都不一样，但是思想是相通的，只要学会了思想，就不愁看不懂题解了。

下面是我的板子（看了很多博客以后综合了网上各种的优化）：

ISAP:点击打开链接

DINIC:点击打开链接