摘要: 化简题意:平面上 \(n\) 个点,每个点有权值,可以进行若干次偏移操作,一个点减去若干权值,另一个点加上,但是会损失它们之间的欧几里得距离那么多权值,然后求最大的最小权。 Observation 1 由于平面上任意两点之间线段最短,不存在 \(a\to b\to c\) 的情况。 Observat 阅读全文
posted @ 2024-10-18 08:18 g1ove 阅读(9) 评论(0) 推荐(0) 编辑