给你一棵包含n个节点的树。
匹配一组边，其中每个节点最多是其中一条边的端点。匹配中最多有多少条边？
第一行输入包含一个整数n：节点的数量。节点编号为1,2,…,n。然后有n−1行描述边。每行包含两个整数a和b：节点a和节点b之间有一条边。
输出一个整数：最大边组数
5 1 2 1 3 3 4 3 5
2
样例解释：一个可能的匹配是 (1,2) 和 (3,4)。
数据范围：
1≤n≤2⋅105
1≤a,b≤n
