一、题目 点此看题 二、解法 典型的二分 + 01 +01 +01分数规划,我们分治一个比率 r r r,那么我们看最小值能不能小于等于 r r r,看式子: ∑ ∣ z u − z v ∣ ∑ d i s ( u , v ) ≤ r \frac{\sum|z_u-z_v|}{\sum dis(u,v)}\leq r ∑dis(u,v)∑∣zu−zv∣≤r ∑