bennettz

摘要： 方程 $\Large f(i,j)=min(f(i-1,k)+w(k+1,j))$ 其中$w(i,j)$表示在$[i,j]$的村庄都去一个邮局的最小距离和 证明w满足四边形不等式 设$w_k(i,j)$表示$[i,j]$的村庄都去$k$村庄邮局的距离和 对于$\forall k$满足$w_k(i,j 阅读全文