2275번 - 트리의 높이 줄이기
본문에는 간선의 가중치를 감소시키는 연산만 주어지기 때문에 트리의 초기 높이가 H 미만이라면 주어진 연산으로 트리의 높이를 H로 만들 수 없습니다.
또한 assert문으로 확인해본 결과 트리의 초기 높이가 H 미만인 케이스는 없었습니다. (제출 번호 : 39079448, https://www.acmicpc.net/source...)
따라서 입력 설명의 마지막에 "주어지는 트리의 높이는 H 이상이다." 라는 설명이 필요합니다.
댓글을 작성하려면 로그인해야 합니다.
jinhan814 4년 전 5
본문에는 간선의 가중치를 감소시키는 연산만 주어지기 때문에 트리의 초기 높이가 H 미만이라면 주어진 연산으로 트리의 높이를 H로 만들 수 없습니다.
또한 assert문으로 확인해본 결과 트리의 초기 높이가 H 미만인 케이스는 없었습니다. (제출 번호 : 39079448, https://www.acmicpc.net/source...)
따라서 입력 설명의 마지막에 "주어지는 트리의 높이는 H 이상이다." 라는 설명이 필요합니다.