dfs로 트리의 depth를 계산


파라메트릭 서치로 적절한 x를 찾아보자


트리 레벨 n부터 1까지 순회


해당 레벨에 속한 노드가 루트인 서브트리의 노드 수가 x 이상이면 그 서브트리를 커트함. 커트하지 않은 노드는 부모에게 서브트리 값을 추가하여 관리


이렇게 해서 모두 x개 이상의 연결 컴포넌트로 나눌 수 있는지 확인하면 됨