计蒜客 堆积木

蒜头君有 $n$ 块积木，编号分别为 $1$ 到 $n$。一开始，蒜头把第 $i$ 块积木放在位置 $i$。蒜头君进行 $m$ 次操作，每次操作，蒜头把位置 $b$ 上的积木整体移动到位置 $a$ 上面。比如 $1$ 位置的积木是 $1$，$2$ 位置的积木是 $2$，那么把位置 $2$ 的积木移动到位置 $1$ 后，位置 $1$ 上的积木从下到上依次为 $1,2$。

输入格式

第一行输入 $2$ 个整数 $n,m(1\le n\le 10000,0\le m\le 10000)$。

接下来 $m$ 行，每行输入 $2$ 个整数 $a,b(1\le a,b\le n)$，如果$a$，$b$ 相等则本次不需要移动。

输出格式

输出 $n$ 行，第 $i$ 行输出位置 $i$ 从下到上的积木编号，如果该行没有积木输出一行空行。

样例输入1

2 2
1 2
1 2

样例输出1

1 2

样例输入2

4 4
3 1
4 3
2 4
2 2

样例输出2

2 4 3 1

思路 ： 先给每一项初始化  然后逐次判断 b为空或者b==a不进行执行操作  else 将b中的所有元素 依次push到a中  并将b置空

最后进行输出  为空则只输出换行

#include <bits/stdc++.h>
#include <vector>

using namespace std;

vector<int> S[10010];

int main()

{
	
	int n , m;
	
	cin>>n>>m;
	
	for(int i = 1; i <= n; i++)
	
	S[i].push_back(i);
	
	for(int i = 0; i<m; i++)
	
	{
		
		int tmp_a,tmp_b;
		
		cin>>tmp_a>>tmp_b;
		
		if(S[tmp_b].empty() || tmp_a == tmp_b)
		
		continue;
		
		else
		
		{
			
			for(int i = 0; i<S[tmp_b].size(); i++)
			
			S[tmp_a].push_back(S[tmp_b][i]);
			
			S[tmp_b].clear();
			
			{
				
				vector<int> V;
				
				S[tmp_b].swap(V);
			}
		}
	}
	
	for(int i = 1; i <= n; i++)
	
	if(S[i].empty())
	
	cout<<endl;
	
	else
	
	{
		
		for(int j = 0; j<S[i].size(); j++)
		
		if(j != S[i].size()-1)
		
		cout<<S[i][j]<<' ';
		
		else
		
		cout<<S[i][j]<<endl;
	}
	
	return 0;
}