https://www.hackerrank.com/challenges/even-tree

Дано: дерево (связный ациклический граф) из N вершин.
Найти максимальное количество рёбер, которые можно удалить, чтобы в получившемся лесу все деревья состояли из чётного числа вершин.

Вход: количество вершин N, количество рёбер M, и далее список из M рёбер в виде пар вершин (где вершины пронумерованы от 1 до N)
Выход: количество удалённых рёбер