# BFS + 다이나믹 프로그래밍