mrpjs21c   1년 전


두번째 소스 짜서 도전했는데 계속 WA가 나오네요 ㅋㅋㅋ ㅜㅜ


부모-자식 관계, 자매 관계 다 고려했는데 어디서 문제가 나오는걸까요 ㅎㅎㅎ


로직은 매우 간단합니다 ㅎㅎ. 시작점에서부터 루트까지 올라가면서 차례로 마킹하구요,


목표 점에서도 루트까지 올라가면서 마킹하는데, 이미 마킹이 되있으면 LCA이기 때문에 두 거리를 더합니다.


트리에 예외 케이스가 더 있을까요? ㅇㅅㅇ


특이한 케이스 아시는 분은 공유좀 부탁드립니다 ㅜ




etaehyun4   1년 전

입력으로 노드 쌍이 주어질 때 무조건 부모, 자식 관계로 들어온다는 보장이 없는 듯 합니다.

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