1916번 - 최소비용 구하기
똑같은 문제만 지금 몇일 째 하는지 모르겠습니다.
ㅠ ㅠ 자살하고 싶다...
어디가 문제인걸까요.
한 간선에 비용이 최대 100000까지 가능하고 정점이 최대 1000개 라서
최종경로가 100000000이 될수있어보이는데 INF값이 너무작네요
inf가 너무 작아서 문제가 되는거 같습니다
;;; INF 값을 바꿔도 틀렸다고 나와요
두 정점시이에 간선이 여러개일수가 있어요
저도 여러 번 틀려서 이것저것 해보다 발견했지만 문제 입력 부분에 동일 간선의 비용이 여러 개일 수 있습니다.
님의 코드에서
1. INF 값을 100000000 으로 변경 (정점 1000 * 100000)
2. 비용이 여러개일 수 있어서 문제입력받는 부분에 최소비용일때만 저장
하도록 2줄 수정하니 패스뜨네요.
다들 답변 정말 감사합니다.
궁금한게 있는데 두 정점 사이에 간선이 여러개 올 수 있다는 것은 어떻게 하신거죠 ㅠ?
정말 알고리즘은 여러번 풀어봐야지 알 수 있는 건가요?
@yeop9657
전에 똑같은걸로 고민하는 사람을 봐서 알고 있었어요ㅋㅋ
그리고 문제에서 두 버텍스 사이에 엣지가 최대 한개밖에 없다는 조건이 없죠ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
yeop9657 8년 전
똑같은 문제만 지금 몇일 째 하는지 모르겠습니다.
ㅠ ㅠ 자살하고 싶다...
어디가 문제인걸까요.