CF708D Incorrect Flow 有源汇上下界最小费用可行流.(= =) 对每条给定的边连边: 首先\(f_i\)是给定的,所以要有一条这个边而且要流满,先\(a_i-b_i\)连一条上下界为\([f_i,f_i]\)的边 如果\(f_i\leq c_i\),可以增加流量或者减少流量,如果减少只要减流量就可以了,如果增加,在\([f_i,c_i]\)这一段只要加流量,大于\(c_i\)就要流量和容量都加,整合一下,减少就是连反向边,\((b_i,a_i,f_i,1)\):增加有两段,费…