2024年9月4日
51nod 2842 城际旅行
摘要： 原题链接 这题因为要求满足 t 时间内，所以用 dp ，不过我们的状态比较特殊，\(dp[i][j]\) 表示到 \(i\) 点时经过 \(j\) 个点的最短时间，因为题目为 DAG 所以要用拓扑排序，每到一个点，枚举所有出边，更新出点的状态 \(f[v][j+1]=min(f[v][j+1],f[ 阅读全文
posted @ 2024-09-04 10:34 sad_lin 阅读(4) 评论(0) 推荐(0) 编辑