bzoj 3572[HNOI2014]世界树

欢迎点此阅读QvQ Descripiton 给定一棵树，有若干个询问，每次给定 m 个点，每一个点都被这 m 个点中最近（距离相同，编号小的近）的点管辖。问 m 个点分别管几个点 ∑m≤300000 c++ Solution 一个很经典的题，经过这题学到了一个叫虚树的东西，修为获得的精进 虚树就是包含了给定点，并收缩了不分叉边的连通子图 而后咱们讨论下虚树的构建 先给代码 t 表示虚树的节点， h

>>阅读原文<<