heejun2822   9달 전

간선을 나타내는 (s, d) 쌍이 모두 길이가 1이라는 보장이 없습니다.

길이가 2인 간선도 주어지는 것 같은데 이 경우에는 길이가 1인 간선 2개로 나눠서 생각해야 합니다.

ex) (s, d) = (1, 3)인 간선의 경우 (1, 2), (2, 3) 2개의 간선으로 나눔

처음에 틀렸다가 입력 데이터 내에 길이가 2인 간선이 주어지는 경우도 고려하여 수정했더니 맞았습니다.

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