• 2024-11-14CF1416F Showing Off
    万物皆可匈牙利!首先这道题有几个好想的性质,对于一个位置\((i,j)\),这个位置连的另一个能到达的位置这个位置同样能够到达。所以,如果四周存在\(S_{x,y}<S_{i,j}\),那么我们可以直接将\((i,j)\)连边到\((x,y)\),\(A_{i,j}\leftarrowS_{i,j}-S_{x,y}\)。我们将这样的位置\((i,j)