Codeforce 691D. Swaps in Permutation

贴下别人的代码，这道题很经典，一开始的想法是先求出连通性，用（flody) 发现n为十万 ，然后想暴力来一遍（有就换） 发现不行，因为一个大的数有时需要先换到后面一点的位置，再借这个位置换到比之前更前的位置。
看了代码，普遍是用dfs的做的，根据我的拙见，应该是用dfs遍历每一个联通块，对于每一个联通块，内部任意两个值都是可交换的，所以只要对其进行排序，把大的值，放到靠前的位置上就可以了；

#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

#define MAXN 1000100

int n, m, p[MAXN], visited[MAXN], val[MAXN], pos[MAXN], qt;
vector<int> adj[MAXN];

void dfs(int u){
    visited[u] = true;

    pos[qt] = u;
    val[qt] = p[u];
    qt++;

    for(int i=0; i<adj[u].size(); i++){
        int v = adj[u][i];

        if(!visited[v]){
            dfs(v);
        }
    }
}

int main(){
    scanf("%d%d", &n, &m);

    for(int i=1; i<=n; i++){
        scanf("%d", &p[i]);
        visited[i] = false;
    }

    while(m--){
        int a, b;
        scanf("%d%d", &a, &b);
        adj[a].push_back(b);
        adj[b].push_back(a);
    }

    for(int i=1; i<=n; i++){
        if(!visited[i]){
            qt = 0;
            dfs(i);

            sort(val, val+qt);
            sort(pos, pos+qt);

            for(int j=0; j<qt; j++){
                p[pos[j]] = val[qt-1-j];
            }
        }

        printf("%d%c", p[i], i == n ? '\n' : ' ');
    }
}