![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
带有上下界的网络流
ylsoi
这个作者很懒,什么都没留下…
展开
-
[bzoj3698]XWW的难题——有上下界的最大流
题目大意: XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。 XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。 称一个N*N的矩阵满足XWW性当且仅当:(1)A[N][N]=0;(2)矩阵中每行的最后一个元素等于该行前N-1个数的和;(3)矩阵中每列的最后一个元素等于该列前N-1个数...原创 2018-07-29 13:49:59 · 295 阅读 · 0 评论 -
[zoj2314]Reactor Cooling——无源汇有上下界可行流
题目大意: 给定一个网络图,每一条有向边有流量的上限和下限,求满足流量守恒下的每一条边的流浪。 思路: 这是一道经典的无源汇有上下界可行流的板子题,也就是所谓的循环流。一个比较主要的思想就是先满足下界之后再进行调整,调整成满足流量守恒和上界的方案。 1. 首先我们先假设每一条边都达到了流量的下界,这样假设后残余网络的值就变成了(上界-下界),流量守恒的条件是每一个点的入流量等于出流量...原创 2018-07-28 11:23:54 · 167 阅读 · 0 评论