Получить лес из дерева с четным числом узлов
Я застрял на вызове кода и хочу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), мы можем получить желаемый результат.