自来水厂到你家的水管网是一个复杂的有向图,每一节水管都有一个最大承载流量。 水厂不放水,你家就断水了。但是就算水厂拼命的往管网里面注水,你家收到的水流量也有上限(毕竟每根水管承载量有限)。 你想知道你最多能够拿到多少水,这就是一种最大流问题。