BFS improved.