摘要: Link 结论题。 注意到答案就是最小的把所选点围起来的长方形的周长。 显然到 \(k\ge4\) 显然答案一样。 \(k=3\) 时不难证明有两个点在长方形边界上。 Link 三种情况: 直接走。 走到 \(x\) 然后到 \(y\) 再到终点。 走到 \(y\) 然后到 \(x\) 再到终点。 阅读全文
posted @ 2024-11-18 21:10 incra 阅读(11) 评论(0) 推荐(0)