摘要：题意概述： ·给出一个N+2个点M条边的DAG图，这是一张网络，每条边有缩容1的代价a，扩容1的代价b，流量上限c，流量费用d。一开始网络中每条边都是满流的。现在可以对网络进行一些调整（不包括和起点相连的唯一的那条边），调整之后使得网络中的所有边依旧满流（即同时流量大小不变）。 ·假设进行了K次调整，调整之前的总流量费用为X，调整中花费的费用以及调整之后的流量费用为Y，问(X-Y)/K的最大值（答案保证大于0）。 阅读全文