无尽

上下界最小流网络上退流的算法没弄懂，于是我就按照论文里面说二分+最大流判定论文：《一种简易的方法求解流量有上下界的网络中网络流》（没有超链- -）#include<cstdio> #include<cstring> #include<algorithm> #define N 105 #define S 101 #define T 102 #define SS 103 #define TT 104

上下界最大流好久没写上下界的网络流了，赶快复习一遍。对于这道题建图不难，就是把行、列当成点，一个连S，一个连T。一个格子当成行到列的边，上下取整当成上下界即可。先说一下上下界可行流怎么搞。我们只要考虑把下界填平使得图流量平衡即可。对于入下界大于出下界的点，因为要填平下界，而出去的流量少了，因此要给它补充一些流量，S’向它连差值的边即可，反之连T’。 然后考虑上下界最大流怎么搞。一个办法是按照论文里说