p_ce1052   10달 전

메모리 초과 어떻게 고쳐야할지 감이 안잡힙니다 문제 답은 한참 고민해보다 모르겠어서 힌트글을 봤는데 역순으로 추적하는 것이었고 코드는 직접 구현했습니다. 자를 선들을 제외하고 나머지 선들을 연결해놓고 자르는 순서의 역순으로 연결해가며 비용을 계산합니다. 틀렸습니다가 나와야 하는데 뜬금 메모리 초과가.... 처음에는 vector을 이용했는데 vector가 입력이 더 들어올 것에 대비해서 요구한 크기 이상으로 capacity를 넉넉하게 잡는 것이 원인인가 해서 정적 배열로 바꿨는데도 해결이 안되네요

pichulia   10달 전

간선의 개수는 m개입니다.

p_ce1052   10달 전

저런실수를...감사합니다 제정신이 아니었나봐요

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