过的人没多少，我就把题解发了；

#include<bits/stdc++.h>
using namespace std;

int a[50010];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++) cin>>a[i];
	int u,v;
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		if(u!=v){
			int l=a[u-1];
			a[u-1]=a[v-1];
			a[v-1]=l;
		}
	}
	for(int i=0;i<n;i++) cout<<a[i]<<" ";
}