摘要： 记$s=p+q$，当存在一个点度数$\ge s$时，显然无解 记$d_{S,T}=\sum_{x\in S,y\in T}[(x,y)\in E]$，称$S\subseteq V$合法当且仅当$|S|\le p$且$d(S,V\backslash S)\le q$ **结论：**若$S$和$T$合法 阅读全文

摘要： 假设当前位于$A(x,y)$，将坐标系按上下左右、(左/右)(上/下)分为八块 结论：存在一组最优解，每次均移动到某一块中距离$(x,y)$最近的某点 记$d(A,B)$为$A$到$B$的切比雪夫距离，即$\max(|x_{A}-x_{B}|,|y_{A}-y_{B}|)$ 假设移动到的点为$B$， 阅读全文