摘要: 3245. 最快路线 思路: 最短路,d[i][j],表示在i号点,速度为j的最短距离,记录每次转移的状态即可 代码: #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; # 阅读全文
posted @ 2022-06-23 16:19 指引盗寇入太行 阅读(9) 评论(0) 推荐(0) 编辑
摘要: [HAOI2008]移动玩具 思路: 把矩阵压缩,然后bfs即可 代码: #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; #define all(v) begin(v), 阅读全文
posted @ 2022-06-23 15:53 指引盗寇入太行 阅读(19) 评论(0) 推荐(0) 编辑