Дизайн и анализ на алгоритми 2009

задачата за най-нисък общ наследник може да се реши линейно по височината на дървото; такава сложност може ли да се постигне с bfs?
за домашното, което предаваме тук трябва ли да ползваме търсене в широчина (аз не я решавам така)?

пп: пропуск в условието е, че мравките не се казват Пешо и Станчо и наводнението не е от минерална вода :-)