题目描述
病毒人调动n块碎片构成了一颗树形，与被连锁枪击中的节点相邻的节点代表的碎片也会被覆盖击中并消失。小机器人每使用一次连锁枪都可以击中一个节点，他想计算出最少使用几次连锁枪就可以消除所有碎片。请你帮助他优化之前的程序吧(n <= 100000)。
输入
第一行一个整数n。
接下来n-1行，每行两个整数，表示一条边。
输出
一个整数，表示最少使用几次连锁枪就可以消除所有碎片。
样例输入
5
1 3
5 2
4 3
3 5样例输出
2