摘要： 个人认为网络流问题是图论里比较简单的东西！ 前几天做了pku 1459，用的比较简单的sap，比较郁闷的是无论如何优化时间老是在1000左右转，后来用dinic，几乎同样的代码，用时差不多是别人的十倍，后来想一下，或许，是stl 的问题。。。 今天验证了一下，不错，就是它的原因，因为sap用广搜来找最短增广路，所以用到了队列，但是队列元素很少，一般的网络流节点个数都是三位数量级的，所以，在一次又... 阅读全文