考虑极端数据。

假定所有太空船都只能载一个人，那么一个人从地球去月球所花的时间最坏可达 $O(n^2)$ 级别。

地球上的人数 $k$ 最多为 $50$，所以答案可能会在一千左右，因此建图的点数要大到数万。所以网络流的数组就是要尽管开大。