2021年5月9日
Codeforces 1508D Swap Pass
摘要： 可以发现，无论原本平面上的点是长成啥样、原本排列是长成啥样，我们都可以构造出一种方案，如下。 分析平面上的点的位置显然比分析排列要复杂得多，所以我们不妨从排列入手，做这么两件事： 1. 所有 $a_i = i$ 的点都可以被忽略掉（显然）。2. 把 $i \to a_i$ 连边，排列会被划分为若干个 阅读全文
posted @ 2021-05-09 20:52 syksykCCC 阅读(121) 评论(0) 推荐(0) 编辑