41번 - 축생도
시간 제한1 초
메모리 제한1024 MB
제출2
정답1
맞힌 사람1
정답 비율50.00%
문제
축생도의 호반우들은 $N$ 이하의 양의 정수로 이루어진 수열 $A_{1}, A_{2}, \cdots , A_{N}$에 다음 연산을 원하는 만큼 적용해 $B_{1}, B_{2}, \cdots , B_{N}$으로 만들어야 한다.
--- 임의의 $i$를 골라 $A_{i}$와 $A_{A_{i}}$의 값을 바꾼다.
호반우를 도와 축생도에서 깨달음을 얻어보자.
입력
첫째 줄에 $N$이 주어진다. $(1 \leq N \leq 300,000)$
둘째 줄에 수열 $A_{1}. A_{2}, \cdots , A_{N}$이 공백을 두고 주어진다. $(1 \leq A_{i} \leq N)$
셋째 줄에 수열 $B_{1}. B_{2}, \cdots , B_{N}$이 공백을 두고 주어진다. $(1 \leq B_{i} \leq N)$
출력
첫째 줄에 수열 $A$를 $B$로 만들 수 있다면 $YES$를, 그렇지 않다면 $NO$를 출력한다.
예제 1
예제 입력 1
7 5 4 1 3 2 3 6 5 2 3 4 1 6 3
예제 출력 1
YES
예제 2
예제 입력 2
7 1 2 3 4 5 6 7 2 2 3 3 4 5 6
예제 출력 2
NO
문제 정보
| 출처 | school > 경북대학교 > 2025 Goricon > D |
|---|---|
| 출제자 | test_account |
| 검수자 | - |