starusc

摘要： 上下界无源汇可行流 求每条边流量的一组可行解，满足每个点的入流量等于出流量。 新建超级源，超级汇，把$[u,v,high,low]\(的限制改为\)[u,v,high-low],[s,v,low],[u,t,low]$，然后跑最大流。判断一下下界之和是否等于最大流即可。 上下界无源汇费用流 在上一题 阅读全文