#abc257d. [abc257_d]Jumping Takahashi 2

[abc257_d]Jumping Takahashi 2

给定 n n 个不共点的蹦床,第 i i 个蹦床的位置为 (xi,yi) (x_i, y_i) ,反弹力为 pi p_i 。存在整数 S S 。定义能从第 i i 个蹦床跳到第 j j 个蹦床当且仅当 $ p_i \times S \ge \lvert x_i - x_j \rvert + \lvert y_i - y_j \rvert $。你需要钦定一个起点,使得可以从该蹦床抵达所有蹦床(可以多步),并最小化 S S ,输出最小值。