나는 모든 노드의 깊이와 자식수 가지는 배열 만들어서

K가 N-1 일때 행복지수가 무조건 N-1이니

여기서 실제 k값 마추는 작업하는데

깊이가 얕은거에서 자식이 많은 순서대로 관광지로 만들면 정답나오지않음??

아시발 적다보니 깊이순이 아니라 자식순이네 왜틀렷는지 찾음 ㄱㅅ