jinsoolve   3년 전

90% 후반 대에서 틀렸다면 해당 케이스를 처리하지 않았을 확률이 높습니다.

N <= 2 라면, 트리를 2개로 나눌 수 없습니다.

wlsdyd4   2년 전

N = 1, 그래프를 트리 2개로 나눌 수 없음

N = 2, 그래프를 "서로 다른 크기"의 트리 2개로 나눌 수 없음 (문제 특수 조건)

맞을까요?

N=2인 그래프는 평소에 나눌 수 있으니,,

jinsoolve   2년 전

문제를 푼 지 좀 오래돼서 정확히 기억이 나지는 않지만, 말씀하신 부분이 맞을 겁니다.

N = 1이면, 당연히 2개의 트리로 만들 수 없고,

N = 2이면, 각 트리의 크기는 1, 1으로 밖에 안 쪼개지기 때문에 서로 다른 크기로 만들 수 없습니다.

wlsdyd4   2년 전

6달 전이시군요
친절한 답변 정말 감사합니다

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