跳到主要内容

洛谷 P1337 [JSOI2004] 平衡点 / 吊打XXX

平面上有 nn 个点,第 ii 个点重 wiw_i。求一点 PP,使各点到 PP 的距离与对应重量之积的总和最小,输出 PP 的坐标。