n个人疏散到m个避难所,每个避难所最多能容纳M个人,M*m>n. 求所人的疏散距离之和最短的疏散方案。n最大1000000, m=5. 每个人到每个星球的距离是输入。如果没有最优解次优解也行。
- 来自 水木社区APP v3.5.4
※ 修改:·flydream 于 Jun 4 22:14:05 2022 修改本文·[FROM: 120.245.94.*]
※ 来源:·
https://exp.mysmth.net·[FROM: 120.245.94.*]
修改:flydream FROM 120.245.94.*
FROM 120.245.94.*