Получить лес из дерева с четным числом узлов

Я застрял на вызове кода и хочуhint.

PROBLEM: Вам дана древовидная структура данных (без циклов), и вам предлагается удалить как можно больше & quot; ребер & quot; (соединения), насколько это возможно, создавая меньшие деревья с четным числом узлов. Эта проблема всегда разрешима, поскольку существует четное количество узлов и соединений.

Ваша задача - посчитать удаленные края.

Входные данные: Первая строка ввода содержит два целых числа N и M. N - количество вершин, а M - количество ребер. 2 = N = 100. Следующие M строк содержат два целых числа ui и vi, которые определяют ребро дерева. (Индекс на основе 1)

Выход: Напечатайте количество удаленных краев.

Пример ввода

10 9
2 1
3 1
4 3
5 2
6 1
7 2
8 6
9 8
10 8

Sample Output : 2

Пояснение: Удалив ребра (1, 3) и (1, 6), мы можем получить желаемый результат.

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

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