一个n∗nn∗n的0101矩阵ai,jai,j,有些位置可以修改,代价为ci,jci,j.要求进行一些修改之后满足:设clicli为第ii行的11的个数,cricri为第ii列的11的个数,要求cli,cri∈[dli,dri],|cli−cri|≤kicli,cri∈[dli,dri],|cli−cri|≤ki. 问最少代价. 保证有解. n≤100n≤100 不错的网络流练习题. 建立两排点分别表示行列,两两连边表示一个格子.不可以修改显然,如果可以修改,ai,j=0ai,j=0时连(i,j…