置换环 置换环是用来求解将乱序排列变成有序排列所需最小交换次数这一类的问题。 思想：每个元素都向其下标建一条边，最终每个元素都会在一个环中，这个环就是置换环，可知最优情况下元素之间的交换都只会在一个环内进行，一个环最小的交换次数就为 [latex]size[/latex]（环中元素数量）[latex]- 1[/latex]。 例如，对于 [late…

树： 1.https://codeforces.com/contest/2126/problem/F 图： 1.https://atcoder.jp/contests/abc417/tasks/abc417_e