这个得说细点。
m 个避难所是组成一个无向图吗？
这 n 个人一开始在哪？

【 在 flydream 的大作中提到: 】
: n个人疏散到m个避难所，每个避难所最多能容纳M个人，M*m>n.  求所人的疏散距离之和最短的疏散方案。n最大1000000, m=5. 每个人到每个星球的距离是输入。如果没有最优解次优解也行。
- 来自 水木社区APP v3.5.4
--
FROM 61.135.255.*