洛谷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...