Деревом называется связный граф без циклов. Количество ребер в дереве всегда на 1 меньше, чем количество вершин.
Есть дерево с $$$n$$$ вершинами. Вы должны пройти по каждому его ребру ровно один раз. Вы можете начать обход с любой вершины, а также в любой момент телепортироваться из любой вершины в любую другую.
Какое минимальное количество раз придется телепортироваться, чтобы выполнить свой план?
В первой строке содержится целое число $$$n$$$ ($$$1 \le n \le 200000$$$) — количество вершин в дереве.
В каждой из следующих $$$\left(n-1\right)$$$ строк содержатся по два различных целых числа от $$$1$$$ до $$$n$$$ — пары вершин, соединенных ребрами.
Выведите единственное число — минимальное количество раз, которое придется телепортироваться.
4 1 2 2 3 3 4
0
4 1 2 1 3 1 4
1
