22954번 - 그래프 트리 분할
90% 후반 대에서 틀렸다면 해당 케이스를 처리하지 않았을 확률이 높습니다.
N <= 2 라면, 트리를 2개로 나눌 수 없습니다.
N = 1, 그래프를 트리 2개로 나눌 수 없음
N = 2, 그래프를 "서로 다른 크기"의 트리 2개로 나눌 수 없음 (문제 특수 조건)맞을까요?N=2인 그래프는 평소에 나눌 수 있으니,,
문제를 푼 지 좀 오래돼서 정확히 기억이 나지는 않지만, 말씀하신 부분이 맞을 겁니다.
N = 1이면, 당연히 2개의 트리로 만들 수 없고,
N = 2이면, 각 트리의 크기는 1, 1으로 밖에 안 쪼개지기 때문에 서로 다른 크기로 만들 수 없습니다.
6달 전이시군요친절한 답변 정말 감사합니다
댓글을 작성하려면 로그인해야 합니다.
jinsoolve 3년 전 1
90% 후반 대에서 틀렸다면 해당 케이스를 처리하지 않았을 확률이 높습니다.
N <= 2 라면, 트리를 2개로 나눌 수 없습니다.