Задачи
Четное дерево
Четное дерево
Вам дано дерево (простой связный граф без циклов).
Найдите максимальное количество ребер, которое можно удалить из дерева, чтобы получить лес, в котором каждая компонента связности содержала бы четное число вершин.
Например, в дереве с $4$ вершинами можно удалить не более $1$ ребра, чтобы получился четный лес.
\includegraphics{https://static.eolymp.com/content/a8/a89012becfc305c8093cfa63e76ac4d99df61b01.gif}
\InputFile
Первая строка содержит два целых числа $n~(2 \le n \le 100, n$ четное) и $m$ --- количество вершин и ребер. Каждая из следующих $m$ строк содержит два целых числа --- номера вершин, соединенные ребром. Корнем дерева является вершина $1$.
\OutputFile
Выведите наибольшее возможное количество удаленных ребер.
\includegraphics{https://static.eolymp.com/content/9b/9b04cb27d172cca99402a7db2625764b564cb1a7.gif}
Входные данные #1
10 9 2 1 3 1 4 3 5 2 6 1 7 2 8 6 9 8 10 8
Выходные данные #1
2