亚麻20分钟前新鲜OA

location有duplicate吗？ C# 中可以用orderedBag完成。

不知掉安理解的对不对，用greedy algorithm。
每一步找出当前点到没有visited的点的最短距离，并记录结果

这样下来铁定需要n平方的时间复杂度，因为所有点都是联通的，可以算距离的。

airbots 发表于 2019-1-8 05:18
不知掉安理解的对不对，用greedy algorithm。
每一步找出当前点到没有visited的点的最短距离，并记录结果
...

还要考虑整数overflow，重复的location，amazon的系统居然不允许throw exception， 有throw就没发通过。也是牛逼了。

有朋友能麻烦发一下题目吗