[일반] div2 C질문

[익명(124.57)]

처음에 depth가 깊은 놈들 부터, depth가 같은면 자식이 적은 놈으로 정렬해서 산업 노드로 만들어 줬는데

틀렸네... 플이 보니깐 (자식 - 깊이) 정렬하는데 왜 그런거지..?

[익명(58.143)]

깊이-자식+1씩 더하니깐 그렇지

[익명(14.6)]

이거 아이디어가 K= N-1 인 상태에서 진짜 K로 맞춰주는 과정을 생각해봣을때 나오던거엿나 ?

[익명(223.62)]

그게 점수랑 직결되는 요인이니까 - dc App

[익명(124.57)]

음... 일단 다들 감사합니다. 계속 생각해 볼게요

[익명(120.50)]

일단 중간지점하고 리프를 비교하면 리프부터 골라야한다는건 확실함. 그러면 그 리프는 깊이만큼 점수에 기여함. 그리고 중간지점을 넣을 상황이 온다는건 이미 리프들은 전부 점수에 누적 된 상황일테고 중간지점을 고른 순간 깊이만큼 점수에 기여하면서 그 밑의 총 자식들의 점수를 1점씩 감소시킴. 결국 (깊이-총자식수)만큼 점수를 기여함.

[익명(124.57)]

오 ㅋㅋㅋㅋ 정말감사합니다

[익명(124.57)]

다들 관심가져주셔서 감사합니다