题目描述
有一座中世纪的城市，城市中共有N个节点，节点之间的道路与节点构成了一棵连通树，可以在每个节点上放置一个士兵，士兵可以管辖与这个节点相连的所有的边，需要放置最小的士兵来使这个树的每条边都可以被管辖，求最小放置的士兵数。
输入
第一行一个正整数N，表示节点数量(N <= 10^5)。
接下来N-1行，每行两个整数u,v，表示有一条从节点u到节点v的道路。
输出
输出包含一个整数，表示最少需要的士兵数量。
样例输入
6
1 2
2 3
3 4
3 5
2 6样例输出
2