hyeyoung0112   1년 전

루트 노드에서 bfs해서 루트 노드와 가장 먼 노드를 찾고 그 노드에서 다시 가장 먼 노드를 찾아서 그 거리를 출력하게 했는데 제출하면 계속 런타임 에러가 나는데 왜인지 모르겠습니다ㅠㅠ

short parent[10001]는 각 노드의 인덱스로 접근하면 그 노드의 부모 노드 번호가 나오게 했고 int pdist[10001]는 부모노드와 그 노드 사이의 거리를 저장하게 했습니다! vector<short> child[10001]는 그 노드에 자식이 있는 경우 그 자식 노드의 번호들을 저장하게 했습니다.

왜 런타임 에러가 나는 걸까요... 메모리를 너무 많이 쓰면 런타임 에러가 나기도 한다고 들었는데 메모리 제한이 128MB이면 메모리 제한 근처에도 안 가게 쓴 거 같은데... 도움 주시면 감사하겠습니다!

k5nen   1년 전

distance 배열의 N번 인덱스에 접근할 일이 있네요.

68행에서 크기를 N+1로 잡으면 정답을 받습니다.

hyeyoung0112   1년 전

아 헐.... 감사합니다ㅠㅠㅠ 너무 바보같은 실수였군요...

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