G. Path Queries （dsu）

题目链接：G. Path Queries
题意：给定一颗无根树，带边权，定义两点间的路径长度为该路径上的最大边权，q次询问$q_i$，询问点对数$(u,v),u<v$，u到v的路径长度$<=q_i$

两种做法：

1. 将路径权值从小到大排序，询问排序，然后用并查集维护连通块的size，对于询问$q_i$，将边权小于等于他的路径加入树中，相当于并查集连边，那么一个连通块对于询问$q_i$的贡献就是$C_{siz}^2$。n，m同阶，复杂度为$O(n\ast lo{g}_{2}n)$
2. 直接点分治，考虑路径跨越重心和以重心为根，先将所有路径大混合到一起，排序，计算一次，同时顺便计算不跨越重心的路径，这样算出来是会有重复的信息，比如处于同一颗子树内部的路径，故还需要对每个子树再跑一次将子树的信息剔除掉，复杂度$O(n\ast lo{g}_2$