2024年12月15日
[CF1508D] Swap Pass
摘要： 还是想了挺久的一道题。 首先要想到一个很明显的性质：如果我们固定一个点，让其他点与之交换，必不可能出现线段相交的情况。 所以考虑把一个点作为交换中心，那么交换的过程就是从 \(i \to a_i\)，那就依次连边。 如果整个排列只有一个置换环，那就已经做完了。但是还有可能有多个环，所以根据题目给的数 阅读全文
posted @ 2024-12-15 16:19 ~Cyan~ 阅读(0) 评论(0) 推荐(0) 编辑