POJ 2175 Evacuation Plan 笔记

时间 2021-01-19

原文原文链接

N 座大楼，M 座防空洞。大楼 i 坐标（Xi，Yi）有 Bi 个人。防空洞 j 坐标（Pj，Qj）能容纳 Cj 个人。大楼 i 到防空洞 j 时间为 |Xi - Pj| + |Yi - Qj| + 1。给出预案矩阵，矩阵元素Eij表示从大楼 i 到防空洞 j 的人数。判断预案是否最优。