这里没有珂朵莉的图片啊qwq
给定一个$n$个点$m$条边的无向图和$q$组询问。每组询问给定$k$个二元组$(x_i,y_i)$，求出图上有多少个点$u$与至少一个这次询问的二元组满足$u$到$x_i$的距离小于等于$y_i$。
$\texttt{Data Range:}n\leq 10^3,m\leq 10^5,q\leq 10^5,\sum k\leq 2.1\times 10^6$
题解
生平第一次做Ynoi诶qwq
设$rch_{i,j}$为到$i$的最短距离为$j$的点组成的点集，很显然拿$\texttt{bitset}$维护。
而怎么求$rch_{i,j}$呢？
好像只要跑$n$遍$\texttt{bfs}$就行啦qwq。