Задача на граф.

[worm2]

Всё правильно. Если у нас дерево, то ничего выключать не нужно: сразу всё видно.

[Skeptic]

an2ancan в сообщении #1277305 писал(а):

Нет, задача из одного вступительного варианта в заведение по подготовке специалистов по анализу данных, так что там главное описать алгоритм.

Это не является критерием корректной постановки задачи.