2020年4月28日
[Luogu P6474][NOI Online #2 入门组]荆轲刺秦王 题解（BFS）
摘要： "官方视频题解" "My Blog" 设 $Dis[i][j][u1][u2]$ 表示起点到达点 $(i,j)$，使用了 $u1$ 次隐身，$u2$ 次瞬移的最短时间，$Sx,Sy,Tx,Ty$ 分别表示起点和终点的坐标。 那么起点就是 $(Sx,Sy,0,0)$，然后使用 BFS 求最短时间，每一 阅读全文
posted @ 2020-04-28 08:35 LanrTabe 阅读(618) 评论(0) 推荐(0) 编辑