摘要：
这道题跟求最大流的时候差不多。 都是先构造可行流，然后判断是否可行， 可行的话，就利用残余流量，构造从汇点t跑到源点s的最大流， 如何求出答案呢。 在第一次求可行流的dinic后，跟求最大流的时候一样，从t到s是可行流的流量； 这个时候t到s的反向边，也就是s到t的流量就是t到s流的量（因为t到s定 阅读全文
摘要：
题意：现在的网络有一个源点s和汇点t,求出一个流使得源点的总流出量等于汇点的总流入量,其他的点满足流量守恒,而且每条边的流量满足上界和下界限制. 思路：要满足每一个点的流量守恒，我们可以尝试像无源汇上下界可行流一样，跑一次dinic先构造出这样一个的可行流。在保证他可行的情况下，利用残余流量 从s到 阅读全文