@DreamWorks нет.

вая дерево, как найти центральный узел в дереве так, чтобы расстояние от центрального узла до других узлов было минимальным (предполагая, что у каждого края есть единичный вес)? Я пытаюсь использовать DFS, но возможно ли сделать это за линейное время?

Ответы на вопрос(2)

Ваш ответ на вопрос