Hint: the only place with dynamic memory allocation in your code is queue<pair<int, int>>, so check your BFS carefully to ensure that the new items are not pushed endlessly into the queue.