2022年7月9日
【学习笔记】网络流
摘要： 前言： 网络流就像自来水厂到你家的水管，自来水厂(源点S)源源不断的提供水，水通过不同水管汇集于你家(设自来水厂的水全到你家，汇点T)。自来水厂到你家的水管网是一个复杂的有向图，每一节水管都有一个最大承载流量(容量)。自来水厂不放水，你家就没水了。但是就算自来水厂拼命地往管网里面注水，你家收到的水流 阅读全文
posted @ 2022-07-09 14:03 watasky 阅读(310) 评论(1) 推荐(3)