摘要： P4553 80人环游世界 emm......先从上下界网络流（转）开始 再到现在的上下界费用流 因为有上下界，我们需要记下每个点的流量差$ex[i]$，用于调整 $ins(x,y,l,r,v)=link(x,y,r-l,v),ex[x]-=l,ex[y]+=l$ 每个点都得经过$w$次，等价于： 阅读全文

摘要： P4126 [AHOI2009]最小割 边$(x,y)$是可行流的条件： 1.满流；2.残量网络中$x,y$不连通 边$(x,y)$是必须流的条件： 1.满流；2.残量网络中$x,S$与$y,T$分别连通 现在的问题是怎么判断点之间是否连通 我们可以在残量网络上跑tarjan，处理出强连通分量 如果 阅读全文