19641번 - 중첩 집합 모델
left, right 뿐만 아니라 번호도 출력해야 합니다.
===
S번 노드가 루트 노드일 때, 번호가 가장 낮은 노드부터 오름차순으로 방문해서 중첩 집합을 구성했을 때, 각 노드의 번호, left 필드와 right 필드를 출력한다.
left
right
총 N개의 줄에 걸쳐 i번째 줄에 i번 노드의 번호와 left / right 필드를 출력한다.
이 때, 출력되는 모든 left 필드와 right 필드는 1 이상 2 ×ばつ N 이하의 서로 다른 자연수이다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
jh05013 5년 전 0
left, right 뿐만 아니라 번호도 출력해야 합니다.
===
S번 노드가 루트 노드일 때, 번호가 가장 낮은 노드부터 오름차순으로 방문해서 중첩 집합을 구성했을 때, 각 노드의 번호,
left필드와right필드를 출력한다.총 N개의 줄에 걸쳐 i번째 줄에 i번 노드의 번호와
left/right필드를 출력한다.이 때, 출력되는 모든
left필드와right필드는 1 이상 2 ×ばつ N 이하의 서로 다른 자연수이다.