本题的网络有源有汇，且每条边有上下界，求最大流。
其实就算是有源汇，普通的dinic还是处理有上下界的情况。因此，问题仍需要转化。其实，我们可以在t到s连接一条容量为无穷大的边，那么网络就变成了无源汇的
相关文章：
相似解决方案
热门标签
本题的网络有源有汇，且每条边有上下界，求最大流。
其实就算是有源汇，普通的dinic还是处理有上下界的情况。因此，问题仍需要转化。其实，我们可以在t到s连接一条容量为无穷大的边，那么网络就变成了无源汇的
相关文章：