题目描述
病毒人调动碎片攻击，碎片的分布是树形的，一共有n个节点，如果某个节点被连锁枪击中，与它相邻的节点上的碎片也会被覆盖击中并消失。小极客每使用一次连锁枪都可以击中一个节点，他想计算出最少使用几次连锁枪就可以消除所有碎片。请你帮助他解决这个问题吧(n <= 2000)。
输入
第一行一个整数n。
接下来n-1行，每行两个整数，表示一条边。
输出
一个整数，表示最少使用几次连锁枪就可以消除所有碎片。
样例输入
5
1 3
5 2
4 3
3 5样例输出
2