摘要: 网络流(学习笔记) (PS:本文纯粹复习使用,对于想看图的童鞋不是很友好) 我们想象一下自来水厂到你家的水管网是一个复杂的有向图,每一节水管都有一个最大承载流量。自来水厂不放水,你家就断水了。但是就算自来水厂拼命的往管网里面注水,你家收到的水流量也是上限(毕竟每根水管承载量有限)。你想知道你能够拿到 阅读全文
posted @ 2019-06-01 01:27 EPs1l0h 阅读(229) 评论(2) 推荐(0) 编辑