这题的“扩容费用是指将容量扩大 11 所需的费用”貌似有亿点不严谨,实际上只需要花费一次 costicost_icosti 的费用就可以将边 iii 的流量增加到INF。。。
我开始还傻傻的二进制拆边,结果发现想多了
如果不是我语文太烂导致的原因也希望管理员改一下题面(