无法找出以下问题的算法

Question

我仅对问题陈述有疑问，我不希望实现。如果您能给我一个主意，我会尝试走近自己。

我正在解决Doomsday问题，但没有得到以下提示：

  

政府在每个城市建造了pi个吊舱，以便在任何情况下载人   灾难会将它们运送到地球并自毁。

我知道人们坐在豆荚里，但是坐在豆荚里后他们要去哪里？假设每个城市有5个城市（1、2、3、4、5），这些城市有一定人口，那么目标城市（顶点）应该作为拯救生命的目的地？

问题描述：

  

直到今天，K新闻中的每个人都是例行公事   闪烁着一颗流星将在X分钟内摧毁K。

     

K有N个城市通过双向道路连接在一起。   描述：从第t个城市到某个城市需要i分钟   第j个城市，其中1<=i,j<=N的格式为i j t。政府   在每个城市建造豆荚，以防万一发生灾难   将它们运送到地球并自我毁灭。每个城市都有qi   人口。人们一听到这个消息，他们就会试图保存   通过在自己的城市或城市中购买这些豆荚来自己   流星摧毁一切之前的其他城市。请注意，吊舱可以   只能携带一个人。

     

给出将要死亡的最低人数。请参考示例   澄清。

问题链接：Doomsday

Answer 1

  

我知道人们坐在豆荚里，但是坐在豆荚里后他们要去哪里，假设有5个城市（1、2、3、4、5），每个城市都有一些人口，应该针对的目标是城市（顶点）为拯救生命的目的地。

一旦有人登上吊舱，我们认为此人已保存。
因此，此问题的目的是在小行星撞上行星之前最大化将在吊舱内的人员数量。最终，这意味着您必须找到一种“聪明”的方式来在城市之间移动适量的人员，以便优化吊舱，因为您可以移动人员，但不能移动吊舱。