재채점했습니다.

의도치 않게, 대부분의 올바른 솔루션의 코드들이 메모리 제한에 걸리네요... :(

메모리 제한이 출제자의 의도인지는 모르겠지만, N이 2백만일 경우에 그래프 구성 및 탐색을 위한 재귀호출만 수행할 시에 사용 메모리양이 256MB를 넘기는 것 같습니다.

메모리 제한을 지금의 2배인 512MB로 변경하는 것이 좋지 않을까 생각합니다.

@startlink @degurii @Green55

수정했습니다.

오.. 전 살아남았습니다

재채점이 필요해보입니다.

(데이터 제작 및 검수에 사용된) 의도된 N 제한은 N<=200,000이며, 본문의 2,000,000이 잘못된 수치입니다.

본문을 N<=200,000으로 수정하고, 추가된 데이터를 삭제 후 재채점을 돌려주시면 감사하겠습니다.

아직 대회를 출제/검수하기엔 제 역량이 한참 부족하다는걸 깨달았습니다. 너무 부끄럽네요. 

괜한 데이터 추가를 건의드려서 죄송합니다.

관리자님을 포함해서 여러 유저분들을 귀찮게 해버렸네요ㅠ

온전히 저의 불찰입니다 ㅠㅠ 

피해 보신 모든 분들께 다시 한번 사과 드립니다.