Парне дерево#11263
Дано дерево — простий зв'язний граф без циклів.
Знайдіть максимальну кількість ребер, які можна видалити з дерева, щоб утворився ліс, у якому кожна компонента зв'язності містила парну кількість вершин.
Наприклад, у дереві з вершинами можна видалити не більше ребра, щоб утворився парний ліс.
Перший рядок містить два цілі числа n~(2 \le n \le 100, n парне) — кількість вершин, і — кількість ребер. Кожен з наступних рядків містить по два цілі числа — номери вершин, з'єднаних ребром. Коренем дерева є вершина .
Виведіть найбільшу можливу кількість видалених ребер.
Приклад 1