tigerfrom2   2년 전

for (int i = 0; i <= G; i++) {

dist[i] = INF;

}

이렇게 dit 배열을 초기화 했는데 95퍼센트 틀렸습니다가 나오네요. 

for (int i = 0; i <= 200000; i++) {

dist[i] = INF;

}

한번에 모든 범위를 초기화해야 맞습니다. 어차피 G에서 다 탐색을 멈추게 하였는데 왜 틀렸습니다인지 모르겠네요.. 흠..

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