2016年4月2日
SGU 194 Reactor Cooling Dinic求解 无源无汇有上下界的可行流
摘要： 题目链接 题意:有向图中有n(1 <= n <= 200)个点，无自环或者环的节点个数至少为3.给定每条边的最小流量和最大流量，问每条边的可行流量为多少? 思路:一般求解的网络流并不考虑下界问题，即流量可以为0，在有下界时，我们只需将上界变成r-l,这时还需要满足流量守恒，增加源点s和汇点t,当点u 阅读全文
posted @ 2016-04-02 12:12 hxer 阅读(397) 评论(0) 推荐(0) 编辑