Bicoloring BFS