2019年5月8日
[TJOI2019]大中锋的游乐场——最短路+DP
摘要： 题目链接： [TJOI2019]大中锋的游乐场 题目本质要求的还是最短路，但因为有第二维权值(汽水看成$+1$，汉堡看成$-1$)的限制，我们在最短路的基础上加上一维$f[i][j]$表示到达$i$节点，权值为$j$的最短路长度，然后像正常最短路那样转移，最后取终点所有状态的最小值即可。 阅读全文
posted @ 2019-05-08 22:47 The_Virtuoso 阅读(332) 评论(0) 推荐(0) 编辑