2018年7月31日
hdu6331 Problem M. Walking Plan
摘要： 传送门 题目大意 给你一个n点m条边的有向图，q次询问，给定s,t,k，求由s到t至少经过k条边的最短路。 分析 我们设dp[i][j][k]为从i到j至少经过k条边的最短路，sp[i][j]意为从i到j只经过一条边的最短路，于是我们可以得到转移方程式:dp[i][k]=Min{dp[i][m][k 阅读全文
posted @ 2018-07-31 08:52 水题收割者 阅读(373) 评论(0) 推荐(1) 编辑