POJ 2175 Evacuation Plan 笔记

POJ 2175 Evacuation Plan 笔记POJ 2175 Evacuation Plan 笔记POJ 2175 Evacuation Plan 笔记

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