[일반] 와 3번 문제 그냥 lca찾아서 2 나누면되는데

[익명(175.223)]

Lca다 짜고 세그먼트짜서 위로 업데이트하고있었네
하..

[익명(223.38)]

응 안돼 - dc App

[0xrgb(0xrgb)]

모순조건도 찾아줘야하지 않나

[익명(175.223)]

아 자식있는 노드 lca면 visited 하면서 2로나누는것만으로는 안되는건가..ㅎㅎ 김칫국이었네요

[0xrgb(0xrgb)]

아니 그게 맞는데 추가로 모순인지도 체크해줘야 한다고

[익명(175.223)]

아하 ㄱㅅㄱㅅ 맞네 모순이면 -1 나오는것도 있었는듯 머리아파서 정신없네

[익명(223.62)]

난 lca에서 루프 거꾸로 돌려야 하는데 정방향으로 돌려서 시간 ㅈㄴ 날림 ㅋㅋ

[익명(175.223)]

ㅋㅋㅋ 입상했음?? 수고했다

[익명(223.62)]

ㄴㄴ 못 했지 시간 날렸는데 ㅋㅋ

[익명(175.223)]

같이 힘내자 ㅜㅜ

[익명(223.62)]

모순 확인은 걍 lca 노드 찾으면 그 자식 2개(1개)는 왼쪽, 오른쪽으로 방향 고정됨. 근데 다른 쿼리에서 똑같은 lca에 방향 거꾸로 넣으면 모순 생기는거지

[익명(175.223)]

위에 갤주 말듣고 나도 방향고정 생각함ㅋㅋㅋ

[익명(223.62)]

암튼 개아쉽누 ㅜ

[ㅁㄴㅇㄹ(112.175)]

3번 문제 모순인 경우 -1을 출력하라는 내용도 있었나요? 설마 그거 때문에 0점이었던건가...ㅠㅠ

[치토스(223.38)]

모순인 경우가 생기면 그 쿼리부터는 전부 0을 더해줘야죠. 그런 이진트리는 존재하지 않으니까요

[ㅁㄴㅇㄹ(112.175)]

허..그걸 놓쳤네요..ㅋㅋ ㅠㅠ