HansBug

摘要： 实现功能：同Dinic网络最大流 1这个新的想法源于Dinic费用流算法。。。在费用流算法里面，每次处理一条最短路，是通过spfa的过程中就记录下来，然后顺藤摸瓜处理一路于是在这个里面我的最大流也采用这种模式，这样子有效避免的递归，防止了爆栈么么哒 1 type 2 point=^node;... 阅读全文

摘要： 实现功能：输入M,N,S,T；接下来M行输入M条弧的信息（包括起点，终点，流量，单位费用）；实现功能是求出以S为源点，T为汇点的网络最大流的最小费用其实相当的像Dinic最大流呐= =还是spfa处理出最短路径（注意，这次是最短路径，所以时空复杂度将有所提高，害得我都开循环队列了TT），然后顺着最短... 阅读全文

摘要： 实现功能：同sap网络最大流今天第一次学Dinic，感觉最大的特点就是——相当的白话，相当的容易懂，而且丝毫不影响复杂度，顶多也就是代码长个几行主要原理就是每次用spfa以O(n)的时间复杂度预处理出层次图，然后像sap一样深搜一下，搞定。。。代码相当好懂 1 type 2 point=^n... 阅读全文