摘要: P2546 SZK - Mirror trap 第一问是 \(n / 2\)。我们考虑一条从顶点射出的光线,因为射出点不同,所以光线之间不会相交。而一个从顶点射出的光线一定会终止于某个顶点,所以是一一对应的。 构造方案的话,考虑旋转 45°,这样光线就是垂直于坐标轴的。然后维护连通性,具体来说,\( 阅读全文
posted @ 2025-08-24 21:49 Hengsber 阅读(17) 评论(0) 推荐(0)