gktgnjftm   5년 전

방식이 조금 다를수도 있지만, 해당 노드에서 왼쪽 자식의 가중치(a)와 오른쪽 가중치(b)가 각각 있을때 왼쪽 자식의 총 가중치(c)와 오른쪽 자식의 총 가중치를(d) 라고 할때

a+c와 b+d를 비교하여 왼쪽이 더크면 b=a+c-d를 통해 재조정하고 오른쪽이 더크면 a=b+d-c를 통해 재조정해서 구한다고 했는데 시작부터 틀리네용 ㅠㅠ 어떤 반례가 있을까용 ㅠㅠ

qwer9412   5년 전

typedef pair <int,int> P;

go 함수의 인자 int leftsum,int rightsum

dfs 함수의 인자 int heresum

자료형을 모두 long long으로 바꿔야 할 것 같네요

다른 부분도 자료형 잘못 쓰지 않았나 체크해보세요

댓글을 작성하려면 로그인해야 합니다.