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
검수자-