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

相关文章:

  • 2022-02-25
  • 2021-10-03
  • 2021-11-04
  • 2021-08-01
  • 2021-11-16
  • 2022-03-01
  • 2021-11-14
  • 2022-02-26
猜你喜欢
  • 2021-10-03
  • 2021-06-25
  • 2022-02-15
  • 2022-01-31
  • 2022-12-23
  • 2022-12-23
  • 2021-05-16
相关资源
相似解决方案