24089번 - ボールの移動 (Moving Balls)
문제
1번부터 N번까지 번호가 붙은 N개의 공이 있습니다. 또 공을 몇 개든 집어넣을 수 있는 상자가 1번부터 N번까지 번호가 붙어 총 N개 있습니다.
맨 처음 i번 상자에는 (1 <= i <= N), i번 공이 들어가 있습니다.
JOI 고등학교의 학생인 아오이는 이 상태에서 상자와 공에 M회 연산을 실시합니다. j번째 연산은 (1 <= j <= M), 다음과 같이 수행됩니다.
- Xj번 공이 들어있는 상자를 찾아, 그 상자에서 Xj번 공을 꺼낸다. 이후, Yj번 상자에 Xj번 공을 넣는다.
아오이가 M회 연산을 실시한 후, N개의 공이 각각 어떤 상자에 들어있는지 구합시다.
입력
아래의 형식으로 표준 입력이 주어집니다.
N M
X1 Y1
X2 Y2
...
XM YM
출력
N개의 줄을 출력합니다. i번째 줄에는 (1 <= i <= N), 아오이가 M번 연산을 실시한 후 i번 공이 들어있는 상자의 번호를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 2
문제
1번부터 N번까지 번호가 붙은 N개의 공이 있습니다. 또 공을 몇 개든 집어넣을 수 있는 상자가 1번부터 N번까지 번호가 붙어 총 N개 있습니다.
맨 처음 i번 상자에는 (1 <= i <= N), i번 공이 들어가 있습니다.
JOI 고등학교의 학생인 아오이는 이 상태에서 상자와 공에 M회 연산을 실시합니다. j번째 연산은 (1 <= j <= M), 다음과 같이 수행됩니다.
- Xj번 공이 들어있는 상자를 찾아, 그 상자에서 Xj번 공을 꺼낸다. 이후, Yj번 상자에 Xj번 공을 넣는다.
아오이가 M회 연산을 실시한 후, N개의 공이 각각 어떤 상자에 들어있는지 구합시다.
입력
아래의 형식으로 표준 입력이 주어집니다.
N M
X1 Y1
X2 Y2
...
XM YM
출력
N개의 줄을 출력합니다. i번째 줄에는 (1 <= i <= N), 아오이가 M번 연산을 실시한 후 i번 공이 들어있는 상자의 번호를 출력합니다.