T3:BFS
回看了一下Day1的T3...感觉裸裸的BFS,自己当时居然没有看出来...
同时用上升和下降两种状态bfs即可
这一题还要注意一个细节的地方,就是题目要求的是求往返的最优解
k=min(d[上升],d[下降]);
ans=min(2*k+1,d1[]+d2[]);
输出ans..这个地方需要理解;
其余的照bfs模板打即可:
时间: 2024-08-11 07:49:15
T3:BFS
回看了一下Day1的T3...感觉裸裸的BFS,自己当时居然没有看出来...
同时用上升和下降两种状态bfs即可
这一题还要注意一个细节的地方,就是题目要求的是求往返的最优解
k=min(d[上升],d[下降]);
ans=min(2*k+1,d1[]+d2[]);
输出ans..这个地方需要理解;
其余的照bfs模板打即可: