Rete di telefonia mobile#10156
Il Fattore John ha deciso di fornire a ciascuna delle sue mucche un telefono cellulare, nella speranza di incoraggiarle a comunicare tra loro. Tuttavia, per fare ciò, deve installare delle torri per la telefonia mobile nei suoi pascoli, numerati 1, \ldots, n, in modo che tutte le mucche possano rimanere in contatto.
Esattamente n - 1 coppie di pascoli sono adiacenti. Inoltre, per due pascoli distinti qualsiasi e esiste una sequenza di pascoli adiacenti che inizia nel pascolo e termina nel pascolo .
Il Fattore John può installare le torri per la telefonia mobile solo nei pascoli. Ogni torre fornisce copertura di rete al pascolo in cui è installata, così come a tutti i pascoli ad esso adiacenti.
Aiuta il Fattore John a determinare il numero minimo di torri che è necessario installare per garantire la copertura di rete a ogni pascolo.
La prima riga contiene un singolo numero intero n~(1 \le n \le 10^4). Ciascuna delle successive n - 1 righe contiene due numeri interi e b~(1 \le a, b \le n, a \ne b), che indicano che i pascoli e sono adiacenti.
Stampa un singolo numero intero, ovvero il numero minimo di torri che è necessario installare.
Esempio 1