题面大概是说,有长度为 nnn 的数组 aaa ,初始均为 000 ,mmm 次操作,每次操作给定 x,yx,yx,y ,你可以将 ax,aya_x,a_yax,ay 其中之一增加 111 ,问说 mmm 次操作后最大值最小多少。n,m≤5000n,m\le 5000n,m≤5000
现在想到的是二分+网络流,能过,但是总感觉是不是可以二分+贪心。
有无大佬来说说怎么贪心,或者说明不能贪心,再或者赐教本题有没有其他优于二分+网络流的算法qwq。