A：对每种商品多源bfs一下每个点到该商品的最近距离，对每个点sort一下取前s个即可。
阅读背景：
Codeforces Round #485 Div. 1 vp记
来源：互联网
分享到：
