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 的人数。判断预案是否最优。



相关文章:

  • 2021-11-20
  • 2022-01-29
  • 2021-04-10
  • 2021-05-24
  • 2022-12-23
  • 2021-06-24
猜你喜欢
  • 2021-11-07
  • 2021-07-01
  • 2021-06-02
  • 2021-09-28
  • 2022-12-23
  • 2021-08-26
  • 2022-12-23
相关资源
相似解决方案