AIM Tech Round 3 (Div. 1) D. Incorrect Flow(有源汇可行费用流)
题意: $N\le 100,M\le 100的流网络,0\le c_i, f_i\le 10^6$$现在这个网络错了,可能c_i>f_i,也可能流量不平衡$$现在要求你修改f_i和c_i使得流网络成为可行流,并且change=\sum |f_i’-f_i|+|c_i’-c_i|最小$$求这个change$
Read more
TaoSama
Aug 26, 2016
图论
,
网络流