sunny_forever

分类

题解(57)

/ 注册

全部文章（共1篇）

题解 | #旅行#

思路枚举中转点，当中转点为 i 时对应得到：res_i = f[i][0] + f[i][1]那么最终的答案 res = max(-1，res_1，res_2，res_3，...... ，res_n)f[i][0]：点 i 可到达的最远点(记其为x) 与点 i 之间的距离f[i][1]：点 i ...

最短路小根堆预处理

2021-07-14

1 567