ISAP能并行推流么?从算法证明上可以,但所有的模版都是到了t之后,从s再次走一遍。
理论上,采用Dinic非递归写法,应该可以让ISAP并行推流吧,只是在某个点不能到达-1层的时候,让这个点的d往上升吧。
PS:ISAP并行推流的代码没有写出来~