摘要： ###[最小生成树/坐标系转图论]T1：给出一个矩形长n宽m，1代表黑色，0代表白色，你每次可以选择从上下左右4个方向的一个方向，以及参数K，把从任一个黑色格子出发的这么多长度染成黑色，求最少$\sum_{}^{}K$使得所有黑色格子八联通（可以只挨着不覆盖）。(n,m<=700) ####考场 发 阅读全文