j02003. 树上带权最大匹配 未做

给定 $n$ 个点的带边权树，选若干条边，两两不共享端点（一个点至多属于一条选中的边），最大化选中边权之和。

第一行一个整数 $n$；接下来 $n$−1 行每行三个整数 $u$, $v$, $w$（一条边）。

一行一个整数。

• 对 30% 的数据，保证树是一条链（每个点度数 $\le$ 2），$n$ $\le$ 1$\times$1$0^5$。
• 对 100% 的数据，$n$ $\le$ 1$\times$1$0^5$，1 $\le$ $w$ $\le$ 1$0^9$，$1\le u,v\le n$。