在 P1327 这题里有一篇题解说把一个数的下标和实际排名连一条有向边,答案就是数的个数-环的个数,在这里有几个问题:
1.环的意义是什么?或者说在序列里他表示什么?
2.为什么用下标和实际排名连一条有向边,一定会出现环?
3.为什么数的个数-环的个数得到的就是最少交换次数?
4.边的意义是什么?或者说他在序列里代表着什么?