BZOJ 3876 有上下界的网络流

思路：

套用有上下界的网络流 就好了   （这算是裸题吧）

比如 有条 x->y 的边  流量上限为R 下限为L

那么du[x]-=L,du[y]+=L

流量上限变成R-L

du[x]>0  SS->x 流量为du[x]

否则  x->TT 流量为-du[x]

//By SiriusRen
#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define mem(x,y) memset(x,y,sizeof(x))
const int N=,M=,inf=0x3f3f3f3f;
int n,xx,yy,op;
int first[N],next[M],v[M],edge[M],cost[M],tot;
int vis[N],with[N],minn[N],d[N],ans;
void Add(int x,int y,int C,int E){edge[tot]=E,cost[tot]=C,v[tot]=y,next[tot]=first[x],first[x]=tot++;}
void add(int x,int y,int C,int E){Add(x,y,C,E),Add(y,x,-C,);}
bool tell(){
    mem(vis,),mem(with,),mem(minn,0x3f),mem(d,0x3f);
    queue<int>q;q.push(),d[]=;
    while(!q.empty()){
        int t=q.front();q.pop(),vis[t]=;
        for(int i=first[t];~i;i=next[i])
            if(d[v[i]]>d[t]+cost[i]&&edge[i]){
                minn[v[i]]=min(minn[t],edge[i]),with[v[i]]=i,d[v[i]]=d[t]+cost[i];
                if(!vis[v[i]])vis[v[i]]=,q.push(v[i]);
        }
    }return d[n+]!=0x3f3f3f3f;
}
int zeng(){
    for(int i=n+;i;i=v[with[i]^])
        edge[with[i]]-=minn[n+],edge[with[i]^]+=minn[n+];
    return minn[n+]*d[n+];
}
int main(){
    memset(first,-,sizeof(first));
    scanf("%d",&n);
    for(int i=;i<=n;i++){
        scanf("%d",&op);
        add(i,,,inf),add(i,n+,,op);
        while(op--)scanf("%d%d",&xx,&yy),add(i,xx,yy,inf),add(,xx,yy,);
    }
    while(tell())ans+=zeng();
    printf("%d\n",ans);
}