这个题有没有比较好的做法
  • 板块题目总版
  • 楼主QwQaQvQ
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/7/24 19:25
  • 上次更新2024/7/24 19:35:27
查看原帖
这个题有没有比较好的做法
272843
QwQaQvQ楼主2024/7/24 19:25

不知道有没有原题:

给定一棵树 TT,qq 次询问,每次询问给定两个点集 A,BA,B,求:

max⁡u∈A,v∈Bdis(u,v)\max\limits_{u\in A, v\in B}dis(u,v)

dis(u,v)dis(u,v) 表示距离,即 uu 到 vv 树上简单路径的边数。

∣T∣,∑∣A∣,∑∣B∣|T|,\sum|A|,\sum|B| 同阶。目前有个较麻烦的单 log⁡\log 做法。想问一下有没有更好的。

2024/7/24 19:25
加载中...