j00499. 树上最大匹配 未做

某社团用一棵树表示成员之间的搭档关系，每条边代表一对可以搭档的成员。现在要选出尽量多的边组成搭档对，要求任意两条选出的边没有公共端点（一个人至多出现在一对搭档中）。请输出最多能选出多少条边。

第一行一个整数 $n$；接下来 $n-1$ 行每行 $u,v$。

一行一个整数。

• $1\le n\le 10^5$
• $1\le u<v\le n$（保证边集构成以 $1$ 为根的树）