linkfqy

题面在这里典型的二分图最大匹配……只需要把每行/每列的空隙看作点 空地就看作空隙之间的联系 建边刷即可这里用了时间戳标记，新姿势Get示例程序：

题面在这里题目绕了半天，其实很简单……对于任意 i∈[0,n)i\in [0,n)，有Di=min{|i−Ti|,n−|i−Ti|}D_i=min\{|i-T_i|,n-|i-T_i|\} 已知Di的情况下，求Ti 其实讨论一发就会发现，有4种可能： Ti=i+Di或i+Di−n或i−Di或i−Di+nT_i=i+D_i或i+D_i-n或i-D_i或i-D_i+n 其实有两对互相矛盾的存在，