Переполнение стека рекурсий?

Ну, попробуй бфс-ом решить.

Скорее всего действительно проблема с переполнением стэка. Немного полезных команд при работе с GCC (работают и под MinGW, и под Linux):

1. g++ -ggdb a.cpp -o a (добавлен ключ -ggdb) — включить отладочную информацию о номерах строк в исполняемый файл, на время выполнения не влияет вообще.
2. gdb ./a — запустить программу под отладчиком. После этого можно вводить разные команды, пошагово выполнять, ставить breakpoints и тому подобное. У меня обычно сессия ограничивается тремя командами:
3. run — запустить выполнение. Обычно после этого приложение падает.
4. where — вывести стэк вызовов, в самом верху будет строка, в которой произошла последняя ошибка, фатальная.
5. quit — выйти из gdb.

Чтобы проверить на переполнение стэка, можно увеличить его размер при локальном тестировании. Под Windows надо добавить еще один параметр компилятору: -Wl,--stack=256000000 (ставит стэк в 256 МБ, без пробелов). Под Linux размер стэка — это параметр пользователя (а не исполняемого файла), поэтому перед запуском приложения надо выполнить команду ulimit -s 256000 (тоже 256 МБ). Если после этого программа не падает — проблема в переполнении стэка. Либо пытаться что-то соптимизировать, либо писать стэк руками и писать dfs нерекурсивно, либо использовать другой нерекурсивный алгоритм.

Возможно, было бы полезно заодно ознакомиться с http://codeforces.com/blog/entry/5166