[일반] Lca에 나오는 트리는 어떻게 만들어??

[1234(203.226)]

1
밑에
2,3
두 개가 잇는데

부모 자식이 서로 참모하고 있자나

근데 여기서 4가 추가되면서

1
4
2, 3이 돼버리는거임
이럴 경우 아까 있었던 부모자식 관계를 싹다 갈아엎어야하는데 어떻게하면 처리할 수 있을끄??

[메리체리(mrscherry)]

어떤 연산이 있는지 정확히 말해주셔야죠

[메리체리(mrscherry)]

그런 복잡한 상황은 LCT까지 가야함

[하루룽(ailedear)]

시간잡아먹는거 신경안쓰면 그냥 부모자식 포인터만 바꿔주면되지

[1234(223.62)]

아...? 그런거임? 난 그냥 연산은 자료구조랑은 별개로 생각햇는뎅... 연산은 그냥 2차원 위치임