亚麻3/29三轮VO过经

qianyilun 发表于 2019-4-3 02:08
为啥楼主是3伦vo面试啊。。

就没当成天选之人呗

楼主的第一轮follow up能详细讲讲思路吗？

Ericson1995 发表于 2019-4-3 13:11
楼主的第一轮follow up能详细讲讲思路吗？

就是在两座岛之间搭桥，那么为了距离最短，肯定是一座岛的边缘搭向另一座岛的边缘，并且这个桥不能经过其他任何一座岛（不然就不叫桥了）。也就是bfs一个岛边缘，终点是另一个岛边缘。