题目：

n块积木，编号1到n，初始时，第i块放在第i个位置。现在，进行a b操作，每次操作把b位置积木全放到a位置上。输出操作完之后每个位置上的木块。
输入:n,m。n代表有n个积木，m代表有m个操作，接下来m行是m个操作。如果ab相等则本次不移动木块。
输出，每个位置从下到上积木编号，如果该位置没有积木，输出空行
样例输入：
2 2
1 2
1 2
样例输出：
1 2

样例输入：
4 4
3 1
4 3
2 4
2 2
样例输出：

2 4 3 1

分析与解答：

开二维数组回爆内存，所以用动态数组vector。
每次转移之后要清掉被转移的vector的内存。
具体就是先初始化，然后根据操作转移，清空内存，最后输出即可。

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

using namespace std;

int main(){
	int n,m;
	cin>>n>>m;
	vector<int> c[10011];
	for(int i=1;i<=n;++i){
		c[i].push_back(i);
	}
	for(int i=1;i<=m;++i){
		int a,b;cin>>a>>b;
		if(a==b) continue;
		else{
			for(int j=0;j<c[b].size();++j){
				c[a].push_back(c[b][j]);
			}
			vector<int>().swap(c[b]); 
		} 
	}
	for(int i=1;i<=n;++i){
		for(int j=0;j<c[i].size();++j){
			if(j!=c[i].size()-1) cout<<c[i][j]<<' ';
			else cout<<c[i][j];
		}
		cout<<endl;
	}
}