Как с помощью языка программирования C++/Python решить задачу о браконьерах G? Каковы ограничения по времени и памяти

Содержание вопроса: Задача о браконьерах G и работа с деревьями в C++/Python

Описание: Задача о браконьерах G - это классическая задача комбинаторной оптимизации, которая использует структуру данных под названием дерево. В данной задаче представим, что лес - это подвешенное дерево, где каждый узел обозначает дерево, а ребра представляют отношение "родитель-ребенок".

Алиса и Боб рубят лес следующим образом: сначала Алиса выбирает дерево и срезает его ствол, затем Боб выбирает одну из детей вершины, выбранной Алисой, и срезает его ствол. Процесс продолжается до тех пор, пока не останется только одно дерево.

В данной задаче ввод представляет собой данные о структуре леса. Это может быть матрица смежности, список смежности или другая форма представления дерева. Вывод должен содержать информацию о порядке, в котором деревья будут вырубаться.

Корень подвешенного дерева - это узел, который не имеет родителей и является начальной точкой для обхода всего дерева. Родители и дети вершины определяются связями между узлами дерева. Родитель - это узел, из которого исходит ребро, ведущее к текущему узлу. Дети - это узлы, связанные ребрами с текущим узлом.

Лист в данной задаче - это узел дерева, у которого нет детей.

Доп. материал:

Задача: Дано подвешенное дерево с 5 вершинами. Каким будет порядок вырубания деревьев Алисой и Бобом?

Ввод:

1 2

1 3

3 4

3 5

Вывод:

2 4 5 3 1

Совет: Для успешного решения задачи о браконьерах G, рекомендуется использовать рекурсию. Решение можно реализовать с помощью рекурсивного обхода дерева, начиная с корня.

Проверочное упражнение: Напишите программу на языке программирования C++/Python, которая принимает вводное представление подвешенного дерева (в виде матрицы смежности или другой структуры данных) и выводит порядок вырубания деревьев для задачи о браконьерах G.