随笔分类 -  二分图匹配

摘要：钦定 $p_1=0,p_2>0$，不难证明如果有解则一定存在 $p_2>p_1$ 的解。考虑枚举和 $d_{1,1}$ 是相同楼房，则 $p_2$ 对于每一种情况有两种可能的位置：$d_{1,1}+d_{2,i}$ 和 $|d_{1,1}-d_{2,i}|$。考虑判断这 $2n$ 种可能的方案是否合 阅读全文