moonsoo5522   1년 전

제가 이 문제에 대한 간선 정보와 cost 관리를 연결리스트와 벡터를 이용해서 두가지로 해 봤습니다.

근데 연결 리스트로 자료구조를 구성했을땐 22% 수준에서 시간초과 나던게... 벡터 쓰니까 120ms 수준에서 끝나버리네요..

아무래도 연결리스트와 벡터의 시간차이가 그렇게 크지는 않을거같은데 ㅡ,ㅡ;; 제가 어떤 부분에서 구현을 잘못했나 싶어서 질문 드립니다.

아, 그리고 첫번째 노드는 헤드노드로 설정해서 사용하지 않았습니다. edge[i].next부터 실제 노드입니다.

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