𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给出含 \(n\) 个结点 \(m\) 条边的仙人掌图。\(q\) 次询问，每次询问给出一个点集 \(S\)，求 \(S\) 内两两结点最短距离的最大值。 \(n,\sum|S|\le3\times10^5\)。 $\mathcal 圆方树 + 虚树 = 虚圆方树！ 阅读全文