堆积木

练习题：堆积木
Description

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

Input
第一行输入2个整数n,m(1≤n≤10000,0≤m≤10000)。

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

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

每行末尾不要有多余的空格。（感谢尹浛氿同学以身试险！）

Sample Input 1

2 2
1 2
1 2
Sample Output 1

1 2
Sample Input 2

4 4
3 1
4 3
2 4
2 2
Sample Output 2

2 4 3 1

Source

计蒜客

import java.util.Scanner;
import java.util.ArrayList;
public class Main {
public static void main(String [] args){
Scanner input = new Scanner(System.in);
int n,m;
n=input.nextInt();
m=input.nextInt();
int x,y;
ArrayList[]arrayLists = new ArrayList[n+1];
for(int i=1;i<=n;i++){
arrayLists[i]= new ArrayList(m);
arrayLists[i].add(i);
}
for(int i=0;i<m;i++){
x=input.nextInt();
y=input.nextInt();
if(x==y) {
continue;
}
for(int jimu_i:arrayLists[y]) {
arrayLists[x].add(jimu_i);
}
arrayLists[y].clear();
}
for(int i=1;i<=n;i++){
if(arrayLists[i].isEmpty()){
System.out.println();
}else{
int length=arrayLists[i].size();
for(int j=0;j<length;++j) {
if(j<length-1) {
System.out.print(arrayLists[i].get(j)+" ");
}else {
System.out.println(arrayLists[i].get(j));
}
}
}
}
}
}