Не знаю У меня кнопка сабмит работает

http://neerc.ifmo.ru/school/io/archive/20140118/standings-20140118-individual.html

-

еще нужно заметить что нужно красить уже посещенные вершины, чтобы в них дважды не заходить

Можно заметить, что при обработке клеток, начиная с самой маленькой, никаких дфсов/бфсов не нужно. Можно просто завести массив, в котором будет храниться ответ для каждой клетки, изначально все ответы равны 1. Тогда, при обработке с самой маленькой, мы будем смотреть на соседние, и если они на единицу меньше текущей, то в ответ текущей будем записывать максимум из текущего ответа и ответа для соседней + 1. Очевидно, что, если из данной клетки переходов в меньшие нет, то для неё ответ равен 1, иначе меньшие соседние клетки мы уже обработали. Получаем быстро пишущееся решение за O(n*m*log(n*m)).

С другой стороны, если использовать дфс/бфс в решении, то можно не сортировать клетки, а просто запускать обход из тех клеток, где мы ещё не были. В обходе всё почти так, как и у вас, только мы для каждой посещённой вершины запоминаем ответ. В итоге получаем решение за O(n*m).

Ваше решение прошло на 100? Просто у меня идея похожая, но только 60. Вот я бы хотел узнать почему мое решение неправильное. http://pastebin.com/vSB4XbXK

Решение про проходной балл еще не принято. Как только, так сразу опубликуем.