2017年3月25日
学习笔记::有上下界的网络流
摘要： 1.无源无汇有上下界可行流 zoj2314 做法：每条边的两个顶点分别计算出流入流出的流量之差，记为in[u]，如果in[u]<0，说明流出的比流入的多，那么他需要有一些补充，于是我们设立虚拟源汇，把u和T连接，容量为-in[u],如果in[u]>0，说明流进来的多了，需要有去处，就和S连接，容量为 阅读全文
posted @ 2017-03-25 09:20 19992147 阅读(110) 评论(0) 推荐(0) 编辑