【SDOI2018】战略游戏(同时普及虚树)

先看一道虚树普及题:给你一棵 $n$ 个点的树,$m$ 次询问,每次询问给你 $k$ 个关键点,求把这些点都连起来的路径并的最短长度。$1\le n,m\le 100000,\space 1\le \sum_{k} \le 100000$。

posted @ 2018-11-22 18:19  大本营  阅读(217)  评论(0编辑  收藏  举报