Ну как я понял, это _on-line_ соревнование... Дают задание, и за 12 часов (это отборочный раунд) надо его выполнить... Я так думаю будет что-нить на оптимизацию, или нестандартное использование стандартных средств :))
Если я что-то не так понял, плиз, объясните подробнее, интересно.
1) найти на графе количество маршрутов, соединяющих две заданные вершины, таких что любая вершина входит во все маршруты не более одного раза (кроме начальной и конечной)
2) найти количество максимальных палиндромов (т.е. таких, которые не являются подстрокой любого другого палиндрома) в заданной строке