摘要：
"Link" 注意到一定存在一个最短路森林，因此只能用森林来满足限制，剩下的边都设成$+\infty$。 对于一条边$(u,v)$，如果$d_u=d_v$，并且有一个点尚未被染色，那么我们就让这两个点的颜色互不相同，并让这条边的边权等于$d_u$。 否则不妨设$d_u d_v$，并让$v$做$u$的 阅读全文
摘要：
"Link" 首先发现一次操作相当于交换两个距离为$1$的数。 那么如果奇数位上有偶数或者偶数位上有奇数，一定就是不合法的。 注意到对原排列进行一次操作，会让逆序对数减少$3$。 我们把奇数位和偶数位分成两个排列，那么对原排列进行一次操作，会让这两个排列中的某个排列的逆序对数减少$1$。 因此第二个 阅读全文