首页 > 代码库 > Day1: T3 bfs T4 树形DP

Day1: T3 bfs T4 树形DP

T3:BFS

回看了一下Day1的T3...感觉裸裸的BFS,自己当时居然没有看出来...

同时用上升和下降两种状态bfs即可

这一题还要注意一个细节的地方,就是题目要求的是求往返的最优解

k=min(d[上升],d[下降]);

ans=min(2*k+1,d1[]+d2[]);

输出ans..这个地方需要理解;

其余的照bfs模板打即可:

 

Day1: T3 bfs T4 树形DP