AcWing 252. 树|点分治

传送门

题目描述

给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不