BFS は距離の層でひろがる

終点 t を動かして、dist のどの桁を読むかを見てください。