摘要: 题意 给你n个点的树,多组询问,每次询问选定其中k个点,问从这k个点两两之间的距离之和,距离最小值,距离最大值。$n\leqslant 1e6,q\leqslant 50000,\sum{k_i} \leqslant 2\times n$ 题解 首先根据$\sum{k_i} \leqslant 2\ 阅读全文
posted @ 2018-12-30 11:23 Alseo_Roplyer 阅读(102) 评论(0) 推荐(0) 编辑