CF1550F Jumping Around

Sol

注意到如果 \(i,j\) 直接连 \(||a_i-a_j|-d|\) 的边权，那么答案就是 \(s\) 到 \(i\) 的最小瓶颈最短路。

考虑最小生成树，显然只能用 B 开头的那个。

先用 set 维护所有 \(a_i\)，每个连通块找边权时，直接从 set 里删去连通块里对应的 \(a_i\)，然后拆绝对值二分。

最后生成树上跑个根到每个点的边权 max 就好了。