a中任意两个不同的元素,交换它们的位置。
小Why有一个长度为 n n 的全排列 a a,定义 p_x p x 表示元素 x x 在 a a 中的下标。 小Why先将上述 n n 个元素映射为图 G G 中的点,之后对于每个点 x x ,都向 p_x p x 连一条边。在完成这些操作后,图 G G 中一共出现了 m m 个环(包括自环)。 现在小Why告诉你可以对 a a 执行以下操作任意多次: bullet ∙ 选择 a a 中任意两个不同的元素,交换它们的位置。 小Why只打算告诉你 n n 和 m m,他想考考你至少需要多少次操作才能使得 a a 单调递增。
(图片来源网络,侵删)