축생도
시간 제한1초메모리 제한1024 MB
1부터 N까지 값으로 이루어진 수열 A에서 A[i]와 A[A[i]]를 바꾸는 연산을 반복해 B로 만들 수 있는지 판정한다.
문제
축생도의 호반우들은 이하의 양의 정수로 이루어진 수열 에 다음 연산을 원하는 만큼 적용해 으로 만들어야 한다.
- 임의의 를 골라 와 의 값을 바꾼다.
호반우를 도와 축생도에서 깨달음을 얻어보자.
입력
첫째 줄에 이 주어진다.
둘째 줄에 수열 이 공백을 두고 주어진다.
셋째 줄에 수열 이 공백을 두고 주어진다.
출력
첫째 줄에 수열 를 로 만들 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.