得瑟下~哇咔咔~~~

zoj的1734 题解http://blog.csdn.net/zxy_snow/archive/2011/02/09/6175775.aspx

 

这题看到很久了，刚开始做最大流就看到了，题目太恶心，没耐心看。。。昨天看zoj排名，GB在第二耶。。good~我就决定把它给A了！

 

读完题后，这题目完全都是误导人的嘛！！一堆乱东西。。。= =。。。

 

用EK 400+ms 找的dinic模板过不去 = =。。。找了个递归的模板，200+ms。

 

这两天在纠结dinic，一直看不懂啊看不懂，用的是DFS的思想，本来我DFS就不是太好。印了篇论文，浅谈基于分层思想的网络流算法。

 

看了下，有点帮助，边看代码边理解。。。皇天不负有心人呀，看懂了 = =。。。

 

找了两个模板，一个是用栈了，交poj，800+ms，还不如我用EK呢 = =。。。另一个稍微长一点，昨天没套对 = =。。一些细节是需要改动的。今天看懂后就改了下，交了，顺利AC~~哇咔咔。。

 

为此我还截了张图 = =。。。哇咔咔。。。很猥琐的缩内存。。。终于缩到第一啦。。。呵呵。。。