随笔分类 - 牛客网

2017校招编程题-网易

摘要：合唱团地牢逃脱思路：看了牛客网的toraoh大神的题解，才明白这道题，emmm...不是我一开始想的那个意思。而是起始点到终点的距离都是最短路径，只不过这个终点不定，想知道去哪个终点的最短路径最大，Max(Min)，要这个最大的路径值。所以思路就是，通过BFS搜索去每个点的最短路径，涉及到D 阅读全文

posted @ 2018-03-25 16:11 lpt 阅读(226) 评论(0) 推荐(0)

导航

随笔分类 - 牛客网