优雅中心

文章
5
资源
0
加入时间
3年0月20天

洛谷P5468(DP)回家路线

蒟蒻竟然能过一题,可能数据比较水qwq我们选择dpf[i][j]f[i][j]f[i][j] 表示 在 时间 jjj 到达 iii 点 最小的烦躁值所以f[edge[i].y][edge[i].q]=minf[edge[i].y][edge[i].q]=minf[edge[i].y][edge[i].q]=min(f[edge[i].x][j]+val(edge[i].p−jf[edge[i...