">输入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><div>第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。&nbsp;</div>
<div>接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。</div>
<div>N&lt;=1000，M&lt;=5000，K&lt;=10</div></div></div></div></div></div><div class="row"><div class="column"><h4 class="ui 