Zenefits最新电面，含详细解法

这个点是一定保证存在的么，如果有个机器人被路障围起来了呢？

aiuou 发表于 2015-11-1 11:46
这个点是一定保证存在的么，如果有个机器人被路障围起来了呢？

问得好，我也没有来得及问面试官。
不过如果不保证所有机器人都在一个联通域，那任何点到都不可能到达所有机器人，所以也就不存在最近的点了。

刚面完了，也是这个题。这个题最优解法就是以每个robot为源点都做一遍bfs，然后把和加起来找个最小的……别再想别的了。