максимальную возможную глубину начиная с текущего вопроса, это ж просто. Или я не понял чего-тоты сам додумал условие, а оно - иное!
Кол-во пройденных нет проблем считать, просто инкрементить переменную. А вот на максимально возможном оставшемся кол-ве я встрял.что в моём ответе непонятно? Там написано, что нужно промаркировать рёбра на узлах и тогда будете знать: сколько ещё максимально осталось (относительно текущего вопроса).
Официальная инфа - есть где-нить?