不知道有没有原题:
给定一棵树 TTT,qqq 次询问,每次询问给定两个点集 A,BA,BA,B,求:
maxu∈A,v∈Bdis(u,v)\max\limits_{u\in A, v\in B}dis(u,v)u∈A,v∈Bmaxdis(u,v)
dis(u,v)dis(u,v)dis(u,v) 表示距离,即 uuu 到 vvv 树上简单路径的边数。
∣T∣,∑∣A∣,∑∣B∣|T|,\sum|A|,\sum|B|∣T∣,∑∣A∣,∑∣B∣ 同阶。目前有个较麻烦的单 log\log log 做法。想问一下有没有更好的。