Utknąłem na wyzwaniu kodowym i chcęWskazówka.

PROBLEM: Otrzymujesz strukturę danych drzewa (bez cykli) i proszeni są o usunięcie jak największej liczby „krawędzi” (połączeń), tworząc mniejsze drzewa o parzystej liczbie węzłów. Ten problem jest zawsze rozwiązywalny, ponieważ istnieje parzysta liczba węzłów i połączeń.

Twoim zadaniem jest policzenie usuniętych krawędzi.

Wejście: Pierwszy wiersz wejścia zawiera dwie liczby całkowite N i M. N to liczba wierzchołków, a M to liczba krawędzi. 2 <= N <= 100. Następne M wierszy zawiera dwie liczby całkowite ui i vi, które określają krawędź drzewa. (Indeks oparty na 1)

Wyjście: Drukuj liczbę usuniętych krawędzi.

Przykładowy wpis

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

Wyjście próbki: 2

Objaśnienie: Po usunięciu krawędzi (1, 3) i (1, 6) możemy uzyskać pożądany wynik.