백준 dp트리 문제 내 솔루션 반례좀 찾아주라

[익명(112.149)]

1번 노드를 루트로 잡고 

깊이가 짝수일떄랑 홀수일떄 노드개수 저장해서 

그중 최소값 출력 

[익명(106.101)]

아이디어는 맞는데 코드는 아예 다른거같은데

[익명(112.149)]

예제는 다 맞았는데.. 코드 어디가 틀려?

[공기역학(experimenter)]

저 그림에서 3 밑에 ㅅ 추가하면 반례인듯 아님말구...

[공기역학(experimenter)]

ㅅ이 3밑에 9넣고 9에 10 11 연결된거. 그 경우엔 님 코드는 10 11 선택하는데, 9가 최선? ㅇㅇ? ㅇㅇ

[공기역학(experimenter)]

RGB 집선택하던거처럼 하면 댈거같은데................ㅇㅇ

[공기역학(experimenter)]

안되네

[익명(118.235)]

그렇게 하면 짝홀 5 6 이라서 5출력하는데 최소값 5면 맞는거아님?

[공기역학(experimenter)]

2, 3, 4, 9가 최선 아님?

[익명(112.149)]

아 그러네 반례 ㄳ