sdjdr87   5년 전

시작지점이 어디인지에 대한 조건이 없습니다.


시작지점을 임의로 하고 코드를 작성하면 92%에서 시간초과가 뜹니다.

그러나 시작지점을 1로 하고 코드를 작성하면 맞았다고 뜹니다.

시간을 늘리거나 시작지점이 1이라고 명시를 해두어야 할 것 같습니다.

pichulia   5년 전

https://www.acmicpc.net/board/... ///< 이 질문글에 올라온 코드와 비슷한 방법으로 푸신게 아닐까 싶습니다. 의외로 정상적으로 정답을 받는 풀이일 수도 있습니다.

sdjdr87   5년 전

pichulia님이 링크하신 것과 동일하게 풀었으나 시간초과가 납니다. 따라서 시간을 조금 더 주시는 것이 맞지 않을까 생각됩니다.

sdjdr87   5년 전

제 코드입니다!

sdjdr87   5년 전

하지만 어떠한 점에서든 출발 가능하면 각각의 점마다 벨만 포드를 돌리는 것이 맞지 않나요? 이해가 잘 가지 않습니다...

pichulia   5년 전

그 증거로 39번째 줄의 cost[j][j] = 0; 을 지우고, j 에 대한 for loop 를 없애도 정답을 받고 있습니다.

sdjdr87   5년 전

아 이해했습니다 감사합니다!! :)

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