Sktn0089

摘要： 邻域：记 \(f(u, r)\) 表示距离 \(u\) 不超过 \(r\) 的点组成的邻域。 令 \(x, y\) 为点集 \(S\) 中两个距离最远的点，设 \(u\) 为 \(x, y\) 中点（可能是一条边的中心），设 \(d\) 为 \(x, y\) 的距离，那么覆盖 \(S\) 的最小邻域 阅读全文