序-网络流基础知识无源汇有上下界有解判断有无可行流S有源汇有上下界最大流有源汇有上下界最大流有源汇有上下界最小流有源汇有上下界最小流二分或两次最大流NOI2008志愿者招募志愿者招募对于第i个不等式，添加辅助变量Y[i](Y[i]>=0)，可以使其变为等式P[1]=X[1]+X[2]-Y[1]=4P[2]=X[1]+X[3]-Y[2]=2P[3]=X[3]+X[4]+X[5]-Y[3]=5P[4]=X[5]-Y[4]=3在上述四个等式上下添加P[0]=0,P[5]=0，依次相减，得出①-X[1]-X[2]+Y[1]+4=0②-X[3]+X[2]+Y[2]-Y[1]-2=0③-X[4]-X[5]+X[1]+Y[3]-Y[2]+3=0④X[3]+X[4]-Y[3]+Y[4]-2=0⑤X[5]-Y[4]-3=0神一般的最小费用最大流上下界最小费用可行流例题参考