qktlf789456   3년 전

노드 1은 항상 존재하고,

1이 블랙일경우 1과연결되는 노드는 항상 레드, 레드와연결되는 노드는 항상 블랙임을 가정했을 때

블랙의 개수 또는 레드의 개수 중 더 작은 수가 정답이 아닌가요? 제가 접근한 방식이 틀린지 궁금합니다. 

시간초과면 이해하는데 틀렸습니다 이해가 가질 않습니다 ㅠ

greedev   3년 전

preview

다시보니 예시를 잘못 들었었는데

반례입니다.

댓글을 작성하려면 로그인해야 합니다.