大水赛讲解之隧道改造

· · 个人记录

分层图最短路模板题。

记dis[i][j]为用了j次0时间机会到编号为i的点的最短路径长度，vis[i][j]相应的就是（i,j）这个两元组是否在队列中。

hack spfa