Open wzr1005 opened 5 years ago
https://wzr1005.github.io/2019/03/07/station/#more
1072 Gas Station这道题读懂题意也是不简单，恨我英语渣啊。。。怪不得说英语是计算机的第二语言，什么时候我的英语才能上一个台阶~！ 题目要求在n个住户之间建一个加油站，提供m个加油站的备选位置，要求是加油站离住户尽可能远，且不超出他的service range 这里用的是Dijkstra对每个加油站求一次，时间复杂度上面应该比弗洛伊德好。 这里有以下坑点： 可能越界。const in
https://wzr1005.github.io/2019/03/07/station/#more
1072 Gas Station这道题读懂题意也是不简单，恨我英语渣啊。。。怪不得说英语是计算机的第二语言，什么时候我的英语才能上一个台阶~！ 题目要求在n个住户之间建一个加油站，提供m个加油站的备选位置，要求是加油站离住户尽可能远，且不超出他的service range 这里用的是Dijkstra对每个加油站求一次，时间复杂度上面应该比弗洛伊德好。 这里有以下坑点： 可能越界。const in