Preprocess a graph $G = (V, E)$ as to answer queries (up to a small error) of the form: given $u, v\in V$, what is the distance between $u$ and $v$