smu201111192   2년 전

도무지 어떤부분이 틀렸는지 감이 안 와서

다른분 코드를 참고해  수정을 해서 ac를 받았습니다.

수정한 부분은 dfs 밖에 없는데 두 dfs의 차이를 잘 모르겠습니다. 

수정 dfs는 bfs처럼 자식노드의 세그트리들을 거리 순서대로 차례대로 만들어주고 있고

제가 작선한 dfs는 방문순서대로 차례대로 세그트리를 만들어줬는데  wa가 나네요.ㅠ

어떤 차이가 있는걸까요?.


ntopia   2년 전

par 배열을 계산하는것을 dfs함수 안에서 해서 그런 것 같네요

x의 par배열을 계산할 때 필요한 정보는 x의 조상의 par배열에서 갖고오는데

x의 조상의 par배열은 아직 계산되지 않은 상태입니다


koosaga   2년 전

87-89줄이 이상하네요. par[][] 배열이 dfs 재귀 스택을 빠져 나올 때 계산이 된다면, 만약에 자식이 부모 노드의 par[][] 배열을 참고하려고 할 때 배열에 저장된 값들은 어떻게 되나요?

(잡담입니다만, 제 코드가 도움이 됐다면 기쁘지만 저건 좀 너무 비슷한거 같아요 ㅠㅠ 개념 정립이 되었다면 자기 스타일로 처음부터 다시 짜는게 공부에 도움이 되지 않을까요)

smu201111192   2년 전

ㅠ/ㅠ 죄송합니다.  다시한번 제 스타일로 짜볼게요!!

두분 모두 감사합니다.

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