浅谈上下界网络流

背景 最近一直在做这类题目…… 感觉题目变化还是挺多的 就在这里总结一下好了…… 首先Orz Lynstery 本文参考博客：有上下界的网络流学习笔记——by liu_runda 正文 上下界网络流，显然就是对每条边有上下界流量限制的网络流问题 众人：这不废话嘛 对于上下界网络流问题，最重要的思想是“转化” 因为学习后你会发现：处理每一种情形都是要由前一种更为简单的情形转化过来，然后用同样的方法处

>>阅读原文<<