2018年8月29日
【8.29校内测试】【分层图最短路】【数学公式推导？】
摘要： 考场上一眼就觉得是$Astar$！赶快拍完又调了半天结果大样例卡成粑粑...所以索很玄学要少用啊... 考后看到$fyt$的代码简直就crazy叻！！不就是个分层图最短路DP吗！！所以水题刷的不够多啊... 定义状态$dp[u][k]$表示当前到$u$点，途径了$k$个点能走的最短距离，因为距离要小 阅读全文
posted @ 2018-08-29 17:41 Wans_ovo 阅读(212) 评论(3) 推荐(0) 编辑