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$。