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