Logo
(追記) (追記ここまで)

33493번 - 애벌레와 트리 서브태스크다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 1024 MB1436325.000%

문제

$N$개의 정점으로 이루어진 트리가 있다. 트리의 각 정점은 1ドル$번부터 $N$번까지 번호가 매겨져 있고, $i$번째 간선은 $u_i$번 정점과 $v_i$번 정점을 연결한다. 이 트리 위에는 애벌레가 한 마리 살고 있는데, 초기 상태에서 애벌레의 머리는 $h$번 정점에 위치해 있고, 애벌레의 꼬리는 $t$번 정점에 위치해 있다. 애벌레는 머리가 위치한 정점과 꼬리가 위치한 정점, 그리고 그 두 정점 간의 경로에 속한 모든 정점을 차지한다.

현재 애벌레의 머리가 $a$번 정점에, 꼬리가 $b$번 정점에 위치해 있다면, 애벌레는 다음의 조건들을 모두 만족하는 $a'$와 $b'$에 대해 머리와 꼬리를 각각 $a'$번 정점과 $b'$번 정점으로 동시에 이동시킬 수 있다.

  • $a$번 정점과 $a'$번 정점은 인접해 있고, $b$번 정점과 $b'$번 정점은 인접해 있다.
  • $a'$번 정점과 $b'$번 정점 중 정확히 하나는 이동 전 애벌레가 차지하지 않았던 정점이고, 나머지 하나는 이동 전 애벌레가 차지했던 정점이다.

이렇게 이동하더라도 애벌레가 차지하는 정점의 개수는 변하지 않음에 유의하라.

이때 아래와 같은 쿼리 $Q$개에 대해 답해보자.

  • $h'$ $t'$: 머리와 꼬리가 각각 $h$번 정점과 $t$번 정점에 위치한 초기 상태의 애벌레가 0ドル$번 이상의 이동을 통해 머리와 꼬리가 각각 $h'$번 정점과 $t'$번 정점에 위치하게끔 할 수 있는가?

입력

첫 번째 줄에 세 개의 정수 $N,ドル $h,ドル $t$가 공백으로 구분되어 주어진다.

다음 $N-1$개의 줄 중 $i$번째 줄에 두 개의 정수 $u_i,ドル $v_i$가 공백으로 구분되어 주어진다.

다음 줄에 정수 $Q$가 주어진다.

다음 $Q$개의 줄에 쿼리들의 정보가 주어지며, 각 줄에는 두 정수 $h'$와 $t'$가 공백으로 구분되어 주어진다.

출력

$Q$개의 줄에 걸쳐 문제의 정답을 출력한다. $i$번째 줄에는 $i$번째 쿼리의 답이 참이라면 YES를, 거짓이라면 NO를 출력한다.

제한

  • 2ドル\leq N\leq 100000$
  • 1ドル\leq Q\leq 50000$
  • 1ドル\leq u_i,v_i \leq N$
  • $u_i\ne v_i$
  • 1ドル\leq h,t \leq N$
  • $h\ne t$
  • 1ドル\leq h',t' \leq N$
  • $h'$와 $t'$ 사이의 거리와 $h$와 $t$ 사이의 거리는 같음

서브태스크

번호배점제한
15

$N \leq 300$

210

$N \leq 2000$

385

추가 제약 조건 없음

예제 입력 1

5 3 4
1 2
1 3
1 4
4 5
4
1 5
2 4
2 3
4 2

예제 출력 1

YES
YES
NO
NO

힌트

W3sicHJvYmxlbV9pZCI6IjMzNDkzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNTYwXHViYzhjXHViODA4XHVjNjQwIFx1ZDJiOFx1YjlhYyIsImRlc2NyaXB0aW9uIjoiPHA+JE4kXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzgxMFx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHVkMmI4XHViOWFjXHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVkMmI4XHViOWFjXHVjNzU4IFx1YWMwMSBcdWM4MTVcdWM4MTBcdWM3NDAgJDEkXHViYzg4XHViZDgwXHVkMTMwICROJFx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YWNlMCwgJGkkXHViYzg4XHVjOWY4IFx1YWMwNFx1YzEyMFx1Yzc0MCAkdV9pJFx1YmM4OCBcdWM4MTVcdWM4MTBcdWFjZmMgJHZfaSRcdWJjODggXHVjODE1XHVjODEwXHVjNzQ0IFx1YzVmMFx1YWNiMFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1ZDJiOFx1YjlhYyBcdWM3MDRcdWM1ZDBcdWIyOTQgXHVjNTYwXHViYzhjXHViODA4XHVhYzAwIFx1ZDU1YyBcdWI5YzhcdWI5YWMgXHVjMGI0XHVhY2UwIFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVjZDA4XHVhZTMwIFx1YzBjMVx1ZDBkY1x1YzVkMFx1YzExYyBcdWM1NjBcdWJjOGNcdWI4MDhcdWM3NTggXHViYTM4XHViOWFjXHViMjk0ICRoJFx1YmM4OCBcdWM4MTVcdWM4MTBcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTc0IFx1Yzc4OFx1YWNlMCwgXHVjNTYwXHViYzhjXHViODA4XHVjNzU4IFx1YWYyY1x1YjlhY1x1YjI5NCAkdCRcdWJjODggXHVjODE1XHVjODEwXHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU3NCBcdWM3ODhcdWIyZTQuIFx1YzU2MFx1YmM4Y1x1YjgwOFx1YjI5NCBcdWJhMzhcdWI5YWNcdWFjMDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1YzgxNVx1YzgxMFx1YWNmYyBcdWFmMmNcdWI5YWNcdWFjMDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1YzgxNVx1YzgxMCwgXHVhZGY4XHViOWFjXHVhY2UwIFx1YWRmOCBcdWI0NTAgXHVjODE1XHVjODEwIFx1YWMwNFx1Yzc1OCBcdWFjYmRcdWI4NWNcdWM1ZDAgXHVjMThkXHVkNTVjIFx1YmFhOFx1YjRlMCBcdWM4MTVcdWM4MTBcdWM3NDQgXHVjYzI4XHVjOWMwXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ2MDRcdWM3YWMgXHVjNTYwXHViYzhjXHViODA4XHVjNzU4IFx1YmEzOFx1YjlhY1x1YWMwMCAkYSRcdWJjODggXHVjODE1XHVjODEwXHVjNWQwLCBcdWFmMmNcdWI5YWNcdWFjMDAgJGIkXHViYzg4IFx1YzgxNVx1YzgxMFx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NzQgXHVjNzg4XHViMmU0XHViYTc0LCBcdWM1NjBcdWJjOGNcdWI4MDhcdWIyOTQgXHViMmU0XHVjNzRjXHVjNzU4IFx1Yzg3MFx1YWM3NFx1YjRlNFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0ICRhJiMzOTskXHVjNjQwICRiJiMzOTskXHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWJhMzhcdWI5YWNcdWM2NDAgXHVhZjJjXHViOWFjXHViOTdjIFx1YWMwMVx1YWMwMSAkYSYjMzk7JFx1YmM4OCBcdWM4MTVcdWM4MTBcdWFjZmMgJGImIzM5OyRcdWJjODggXHVjODE1XHVjODEwXHVjNzNjXHViODVjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWM3NzRcdWIzZDlcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kYSRcdWJjODggXHVjODE1XHVjODEwXHVhY2ZjICRhJiMzOTskXHViYzg4IFx1YzgxNVx1YzgxMFx1Yzc0MCBcdWM3NzhcdWM4MTFcdWQ1NzQgXHVjNzg4XHVhY2UwLCAkYiRcdWJjODggXHVjODE1XHVjODEwXHVhY2ZjICRiJiMzOTskXHViYzg4IFx1YzgxNVx1YzgxMFx1Yzc0MCBcdWM3NzhcdWM4MTFcdWQ1NzQgXHVjNzg4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kYSYjMzk7JFx1YmM4OCBcdWM4MTVcdWM4MTBcdWFjZmMgJGImIzM5OyRcdWJjODggXHVjODE1XHVjODEwIFx1YzkxMSBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVkNTU4XHViMDk4XHViMjk0IFx1Yzc3NFx1YjNkOSBcdWM4MDQgXHVjNTYwXHViYzhjXHViODA4XHVhYzAwIFx1Y2MyOFx1YzljMFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM1NThcdWIzNTggXHVjODE1XHVjODEwXHVjNzc0XHVhY2UwLCBcdWIwOThcdWJhMzhcdWM5YzAgXHVkNTU4XHViMDk4XHViMjk0IFx1Yzc3NFx1YjNkOSBcdWM4MDQgXHVjNTYwXHViYzhjXHViODA4XHVhYzAwIFx1Y2MyOFx1YzljMFx1ZDU4OFx1YjM1OCBcdWM4MTVcdWM4MTBcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzc0XHViODA3XHVhYzhjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjM1NFx1Yjc3Y1x1YjNjNCBcdWM1NjBcdWJjOGNcdWI4MDhcdWFjMDAgXHVjYzI4XHVjOWMwXHVkNTU4XHViMjk0IFx1YzgxNVx1YzgxMFx1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgXHViY2MwXHVkNTU4XHVjOWMwIFx1YzU0YVx1Yzc0Y1x1YzVkMCBcdWM3MjBcdWM3NThcdWQ1NThcdWI3N2MuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjU0YyBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzQwIFx1Y2ZmY1x1YjlhYyAkUSRcdWFjMWNcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YjJmNVx1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+JGgmIzM5OyQgJHQmIzM5OyQ8XC9zcGFuPjogXHViYTM4XHViOWFjXHVjNjQwIFx1YWYyY1x1YjlhY1x1YWMwMCBcdWFjMDFcdWFjMDEgJGgkXHViYzg4IFx1YzgxNVx1YzgxMFx1YWNmYyAkdCRcdWJjODggXHVjODE1XHVjODEwXHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU1YyBcdWNkMDhcdWFlMzAgXHVjMGMxXHVkMGRjXHVjNzU4IFx1YzU2MFx1YmM4Y1x1YjgwOFx1YWMwMCAkMCRcdWJjODggXHVjNzc0XHVjMGMxXHVjNzU4IFx1Yzc3NFx1YjNkOVx1Yzc0NCBcdWQxYjVcdWQ1NzQgXHViYTM4XHViOWFjXHVjNjQwIFx1YWYyY1x1YjlhY1x1YWMwMCBcdWFjMDFcdWFjMDEgJGgmIzM5OyRcdWJjODggXHVjODE1XHVjODEwXHVhY2ZjICR0JiMzOTskXHViYzg4IFx1YzgxNVx1YzgxMFx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NThcdWFjOGNcdWIwNTQgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWFjMDA/PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICROJCwgJGgkLCAkdCRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyAkTi0xJFx1YWMxY1x1Yzc1OCBcdWM5MDQgXHVjOTExICRpJFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJHVfaSQsICR2X2kkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwIFx1YzgxNVx1YzIxOCAkUSRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgJFEkXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWNmZmNcdWI5YWNcdWI0ZTRcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4ICRoJiMzOTskXHVjNjQwICR0JiMzOTskXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPiRRJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4MTVcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiAkaSRcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0ICRpJFx1YmM4OFx1YzlmOCBcdWNmZmNcdWI5YWNcdWM3NTggXHViMmY1XHVjNzc0IFx1Y2MzOFx1Yzc3NFx1Yjc3Y1x1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WUVTPFwvY29kZT48XC9zcGFuPlx1Yjk3YywgXHVhYzcwXHVjOWQzXHVjNzc0XHViNzdjXHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5OTzxcL2NvZGU+PFwvc3Bhbj5cdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMlxcbGVxIE5cXGxlcSAxMDAwMDAkPFwvbGk+XHJcblx0PGxpPiQxXFxsZXEgUVxcbGVxIDUwMDAwJDxcL2xpPlxyXG5cdDxsaT4kMVxcbGVxIHVfaSx2X2kgXFxsZXEgTiQ8XC9saT5cclxuXHQ8bGk+JHVfaVxcbmUgdl9pJDxcL2xpPlxyXG5cdDxsaT4kMVxcbGVxIGgsdCBcXGxlcSBOJDxcL2xpPlxyXG5cdDxsaT4kaFxcbmUgdCQ8XC9saT5cclxuXHQ8bGk+JDFcXGxlcSBoJiMzOTssdCYjMzk7IFxcbGVxIE4kPFwvbGk+XHJcblx0PGxpPiRoJiMzOTskXHVjNjQwICR0JiMzOTskIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjNzBcdWI5YWNcdWM2NDAgJGgkXHVjNjQwICR0JCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViMjk0IFx1YWMxOVx1Yzc0YzxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kTiBcXGxlcSAzMDAkPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4kTiBcXGxlcSAyMDAwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzM0OTMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDYXRlcnBpbGxhciBhbmQgVHJlZSIsImRlc2NyaXB0aW9uIjoiPHA+VGhlcmUgaXMgYSB0cmVlIGNvbnNpc3Rpbmcgb2YgJE4kIHZlcnRpY2VzLiBFYWNoIHZlcnRleCBpcyBudW1iZXJlZCBmcm9tICQxJCB0byAkTiQsIGFuZCB0aGUgJGkkLXRoIGVkZ2UgY29ubmVjdHMgdmVydGV4ICR1X2kkIGFuZCB2ZXJ0ZXggJHZfaSQuIEEgY2F0ZXJwaWxsYXIgbGl2ZXMgb24gdGhpcyB0cmVlLiBJbml0aWFsbHksIHRoZSBoZWFkIG9mIHRoZSBjYXRlcnBpbGxhciBpcyBsb2NhdGVkIGF0IHZlcnRleCAkaCQsIGFuZCBpdHMgdGFpbCBpcyBsb2NhdGVkIGF0IHZlcnRleCAkdCQuIFRoZSBjYXRlcnBpbGxhciBvY2N1cGllcyB0aGUgaGVhZCB2ZXJ0ZXgsIHRoZSB0YWlsIHZlcnRleCwgYW5kIGFsbCB2ZXJ0aWNlcyBhbG9uZyB0aGUgcGF0aCBiZXR3ZWVuIHRoZW0uPFwvcD5cclxuXHJcbjxwPklmIHRoZSBjYXRlcnBpbGxhciYjMzk7cyBoZWFkIGlzIGN1cnJlbnRseSBhdCB2ZXJ0ZXggJGEkIGFuZCBpdHMgdGFpbCBpcyBhdCB2ZXJ0ZXggJGIkLCBpdCBjYW4gc2ltdWx0YW5lb3VzbHkgbW92ZSBpdHMgaGVhZCBhbmQgdGFpbCB0byB2ZXJ0aWNlcyAkYSYjMzk7JCBhbmQgJGImIzM5OyQsIHJlc3BlY3RpdmVseSwgcHJvdmlkZWQgdGhhdCBhbGwgb2YgdGhlIGZvbGxvd2luZyBjb25kaXRpb25zIGhvbGQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VmVydGV4ICRhJiMzOTskIGlzIGFkamFjZW50IHRvIHZlcnRleCAkYSQsIGFuZCB2ZXJ0ZXggJGImIzM5OyQgaXMgYWRqYWNlbnQgdG8gdmVydGV4ICRiJC48XC9saT5cclxuXHQ8bGk+RXhhY3RseSBvbmUgb2YmbmJzcDt2ZXJ0ZXggJGEmIzM5OyQgYW5kIHZlcnRleCAkYiYjMzk7JCB3YXMgbm90IG9jY3VwaWVkIGJ5IHRoZSBjYXRlcnBpbGxhciBiZWZvcmUgdGhlIG1vdmUsIHdoaWxlIHRoZSBvdGhlciB3YXMgb2NjdXBpZWQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Tm90ZSB0aGF0IHRoZSBudW1iZXIgb2YgdmVydGljZXMgb2NjdXBpZWQgYnkgdGhlIGNhdGVycGlsbGFyIHJlbWFpbnMgdW5jaGFuZ2VkIGFmdGVyIHRoZSBtb3ZlLjxcL3A+XHJcblxyXG48cD5Ob3csIGNvbnNpZGVyIHBlcmZvcm1pbmcgJFEkIHF1ZXJpZXMgb2YgdGhlIGZvbGxvd2luZyBmb3JtOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj4kaCYjMzk7JCAkdCYjMzk7JDxcL3NwYW4+OiBEZXRlcm1pbmUgd2hldGhlciBpdCBpcyBwb3NzaWJsZSBmb3IgdGhlIGNhdGVycGlsbGFyLCBzdGFydGluZyBmcm9tIGl0cyBpbml0aWFsIHN0YXRlIHdpdGggaXRzIGhlYWQgYXQgdmVydGV4ICRoJCBhbmQgaXRzIHRhaWwgYXQgdmVydGV4ICR0JCwgdG8gcmVhY2ggYSBzdGF0ZSB3aGVyZSBpdHMgaGVhZCBpcyBhdCB2ZXJ0ZXggJGgmIzM5OyQgYW5kIGl0cyB0YWlsIGlzIGF0IHZlcnRleCAkdCYjMzk7JCBhZnRlciBwZXJmb3JtaW5nIHplcm8gb3IgbW9yZSB2YWxpZCBtb3Zlcy48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhyZWUmbmJzcDtzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMmbmJzcDskTiQsICRoJCwgYW5kICR0JC48XC9wPlxyXG5cclxuPHA+VGhlICRpJC10aCBsaW5lIG9mIHRoZSBmb2xsb3dpbmcgJE4tMSQgbGluZXMgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkdV9pJCBhbmQgJHZfaSQuPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciAkUSQuPFwvcD5cclxuXHJcbjxwPlRoZSAkaSQtdGggbGluZSBvZiB0aGUgZm9sbG93aW5nICRRJCBsaW5lcyBjb250YWlucyB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRoJiMzOTskIGFuZCZuYnNwOyR0JiMzOTskLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlByaW50IHRoZSBhbnN3ZXIgb24gJFEkIGxpbmVzLiBPbiB0aGUgJGkkLXRoIGxpbmUgb2YgdGhlICRRJCBsaW5lcywgcHJpbnQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPllFUzxcL2NvZGU+PFwvc3Bhbj4mbmJzcDtpZiB0aGUgYW5zd2VyIG9mICRpJC10aCBxdWVyeSBpcyB0cnVlLCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Tk88XC9jb2RlPjxcL3NwYW4+IGlmIGZhbHNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDJcXGxlcSBOXFxsZXEgMTAwMDAwJDxcL2xpPlxyXG5cdDxsaT4kMVxcbGVxIFFcXGxlcSA1MDAwMCQ8XC9saT5cclxuXHQ8bGk+JDFcXGxlcSB1X2ksdl9pIFxcbGVxIE4kPFwvbGk+XHJcblx0PGxpPiR1X2lcXG5lIHZfaSQ8XC9saT5cclxuXHQ8bGk+JDFcXGxlcSBoLHQgXFxsZXEgTiQ8XC9saT5cclxuXHQ8bGk+JGhcXG5lIHQkPFwvbGk+XHJcblx0PGxpPiQxXFxsZXEgaCYjMzk7LHQmIzM5OyBcXGxlcSBOJDxcL2xpPlxyXG5cdDxsaT5UaGUgZGlzdGFuY2UgYmV0d2VlbiAkaCYjMzk7JCBhbmQmbmJzcDskdCYjMzk7JCBhbmQgdGhlIGRpc3RhbmNlIGJldHdlZW4mbmJzcDskaCQgYW5kJm5ic3A7JHQkIGlzIHRoZSBzYW1lPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiROIFxcbGVxIDMwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiROIFxcbGVxIDIwMDAkPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD5ObyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzPFwvcD5cclxuIn1d

출처

School > 한국과학영재학교 > 2025 KSA Automata Winter Contest J번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /