ass="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div>给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。</div>
<div>求：&nbsp;</div>
<div>1、在不扩容的情况下，1到N的最大流；&nbsp;</div>
<div>2、将1到N的最大流增加K所需的最小扩容费用。</div></div></div></div></div><div class="row"><div class="column"><h4 class="ui top attached block header