Bfs + DP