题解

把所有服务点同时作为距离为 0 的起点入队，再做一次 BFS。可把它理解为新增一个超级源点，用 0 长度边连接所有服务点。每个格子第一次被扩展到时，来源就是最近服务点。复杂度 $O(nm)$。