2024年10月1日
P4778 Counting Swaps
摘要： 题意：给定一个 \(1\sim n\) 的排列 \(a\)。每次可以选两个位置 \(i,j\)，耗费 \(1\) 的代价交换 \(a_i,a_j\)。问使得 \(a\) 升序排列的最小代价是多少，以及方案数。\(1\le n\le 10^5\)。 求最小代价：连边 \(i\rightarrow a_ 阅读全文
posted @ 2024-10-01 10:28 FLY_lai 阅读(3) 评论(0) 推荐(0) 编辑