yeop9657   8년 전

똑같은 문제만 지금 몇일 째 하는지 모르겠습니다.

ㅠ ㅠ 자살하고 싶다...

어디가 문제인걸까요.

yukariko   8년 전

한 간선에 비용이 최대 100000까지 가능하고 정점이 최대 1000개 라서

최종경로가 100000000이 될수있어보이는데 INF값이 너무작네요

hakgb11   8년 전

inf가 너무 작아서 문제가 되는거 같습니다

yeop9657   8년 전

;;; INF 값을 바꿔도 틀렸다고 나와요

kesakiyo   8년 전

두 정점시이에 간선이 여러개일수가 있어요

mmpj   8년 전

저도 여러 번 틀려서 이것저것 해보다 발견했지만 문제 입력 부분에 동일 간선의 비용이 여러 개일 수 있습니다.

님의 코드에서

1. INF 값을 100000000 으로 변경 (정점 1000 * 100000)

2. 비용이 여러개일 수 있어서 문제입력받는 부분에 최소비용일때만 저장

하도록 2줄 수정하니 패스뜨네요.

yeop9657   8년 전

다들 답변 정말 감사합니다.

궁금한게 있는데 두 정점 사이에 간선이 여러개 올 수 있다는 것은 어떻게 하신거죠 ㅠ?

정말 알고리즘은 여러번 풀어봐야지 알 수 있는 건가요?

kesakiyo   8년 전

@yeop9657

전에 똑같은걸로 고민하는 사람을 봐서 알고 있었어요ㅋㅋ

그리고 문제에서 두 버텍스 사이에 엣지가 최대 한개밖에 없다는 조건이 없죠ㅜㅜ

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