Count the Number of Houses at a Certain Distance I
Enumerate house pairs; each pair shortest path uses the direct street or the extra street between x and y.
Enumerate house pairs; each pair shortest path uses the direct street or the extra street between x and y.