2018年8月10日
poj1273---Drainage Ditches
摘要： tips： 1.增光路 层叠相消 相当于改变 2.找到一条可行路，反向建边，改变原来的容量，形成残余网络 3.每条流的流量来源重新分配 也就是所说的可以反悔 4.三个性质证明反向边 中间结点流入==流出 5.G[u][v]=0 表示无边 4.ref：gw_netglow.pdf和紫书 //需要先补下 阅读全文
posted @ 2018-08-10 22:51 SUMay 阅读(112) 评论(0) 推荐(0) 编辑