摘要："官方视频题解" "My Blog" 设 $Dis[i][j][u1][u2]$ 表示起点到达点 $(i,j)$，使用了 $u1$ 次隐身，$u2$ 次瞬移的最短时间，$Sx,Sy,Tx,Ty$ 分别表示起点和终点的坐标。 那么起点就是 $(Sx,Sy,0,0)$，然后使用 BFS 求最短时间，每一 阅读全文

摘要：题目链接： "Luogu P5068 [Ynoi2015]我回来了" 首先这题并不难，只是duliu卡常数罢了，是Ynoi里面比较友好的一道题。 先预处理$f[i][j]$表示$Dist(i,k)\le j$的点$k$集合，那么对每一个点BFS一遍 然后求答案的话取个并集就好了。 以上步骤都可以用b 阅读全文

摘要：题目链接： "BZOJ1054" "Luogu4289" ~~日常水题~~ 因为总共$16$个节点，用二进制表示每一个状态，跑一遍最短路即可。 因为边权都是$1$，直接$BFS$即可。 时间复杂度 $O(2^{16} 16 4)=AC$ cpp include include include int 阅读全文