dohyeokkim   8달 전

adjacency list로 만들었고 작은 node부터 방문해야 하므로 min heap을 썼습니다.

똑같은 graph를 2개나 만든 이유는,

queue가 iterator가 없어서 계속 pop을 하는 식으로 구현했기 때문에 dfs가 끝나면 graph가 다 날아가서...

(혹시 이게 문제가 될까요? 어차피 한 번 고려 되면 나중에 이 edge는 절대 쓸 일이 없으니 pop해도 된다고 생각했는데요.)


아니면 혹시 출력 형식이 이상한 걸까요?

(그런데 이런 경우는 틀렸습니다가 아니고 출력 형식이 이상하다고 채점이 되긴 하던데...)

dohyeokkim   8달 전

이 문제 또한 sh0416님이 local하게 해결해주셨습니다.

undirected graph인 걸 모르고 adjacency list를 만들 때 한 방향만 넣어줬네요 ㅠㅠ

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