19290번 - Hiding a Tree
1. 움직여서 XOR 값을 바꿀 수 있는 경우가 없지만 이미 XOR 값이 0이라면 그대로 출력
2. 움직여서 XOR 값을 바꿀 수 있는 정점이 1개인 경우 다른 정점의 XOR 값에 따라 다음과 같이 값을 변경 후 출력
2-1. 해당 정점 번호와 XOR이 같다면 그대로 출력
2-2. XOR 값이 N보다 크다면 바꿀 수 있는 정점의 번호를 XOR 값으로 바꾸어 출력
2-3. XOR값이 번호를 바꾸어도 XOR 값이 그대로지만 바꿀 수는 있는 정점이라면 그 정점과 번호를 바꾸어 XOR 값을 바꿀 수 있는 정점의 번호를 서로 교환 후 출력
댓글을 작성하려면 로그인해야 합니다.
index 3년 전
1. 움직여서 XOR 값을 바꿀 수 있는 경우가 없지만 이미 XOR 값이 0이라면 그대로 출력
2. 움직여서 XOR 값을 바꿀 수 있는 정점이 1개인 경우 다른 정점의 XOR 값에 따라 다음과 같이 값을 변경 후 출력
2-1. 해당 정점 번호와 XOR이 같다면 그대로 출력
2-2. XOR 값이 N보다 크다면 바꿀 수 있는 정점의 번호를 XOR 값으로 바꾸어 출력
2-3. XOR값이 번호를 바꾸어도 XOR 값이 그대로지만 바꿀 수는 있는 정점이라면 그 정점과 번호를 바꾸어 XOR 값을 바꿀 수 있는 정점의 번호를 서로 교환 후 출력