考虑怎么较容易地表示\(\operatorname{dist}(u,v)\)。注意到对于每个点\(v\)，\(\leq1\)步能到\(v\)的点形成一段区间，记为\([l_v,r_v]\)。考虑枚举终点\(x\)和最短路长度\(d\)，动态维护所有\(\operatorname{dist}(u,v)\leqd\)的所有点\(u\)，这些\(u\)显然也是一段区间