标签：style color sp c bs r dp bfs d
T3:BFS
回看了一下Day1的T3...感觉裸裸的BFS，自己当时居然没有看出来...
同时用上升和下降两种状态bfs即可
这一题还要注意一个细节的地方，就是题目要求的是求往返的最优解
k=min(d[上升],d[下降]);
ans=min(2*k+1,d1[]+d2[]);
输出ans..这个地方需要理解；
其余的照bfs模板打即可：
标签：style color sp c bs r dp bfs d
原文地址：http://www.cnblogs.com/polebug/p/3959287.html
