各頂点において, 頂点 \(K\) からの距離を幅優先探索で求めておけばいい.