网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1416F
2024-11-14
CF1416F 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)