题意：给定一个\(1\simn\)的排列\(a\)。每次可以选两个位置\(i,j\)，耗费\(1\)的代价交换\(a_i,a_j\)。问使得\(a\)升序排列的最小代价是多少，以及方案数。\(1\len\le10^5\)。求最小代价：连边\(i\rightarrowa_i\)，得到若干个环。一个大小为\(x\)的环需要\(x-1\)次操作