ljk0411jg   1달 전

처음에 다익스트라로 최단거리를 구해서 dist배열에 저장하고 dfs 돌려서 마지막 노드의 카운터가 최단거리 길이와 같으면 그 간선들을 제거해주고 마지막으로 한번더 다익스트라를 돌려서 답을 구하는 구조입니다. 어디서 자꾸 시간초과가 나는지 궁금합니다. 도와주시면 감사하겠습니당 >,.<

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