1916번 - 최소비용 구하기
왜 틀린걸까요?
입력 set 넣어보면 출력은 제대로 나오는데 9% 정도에서 틀렸다고 뜨네요 ㅠㅠ
map[i][i] = 0이어야 겠네요
42~43줄 사이에 아래 화살표 친 문장 추가했는데 그래도 틀리네요 ㅠㅠㅠ
for(i=1;i<=n;i++) {for(j=1;j<=n;j++) {map[i][j]=INTMAX;}} //정점간 인접경로 비용을 최대로 초기화 ->-> for(i=1;i<=n;i++) map[i][i]=0; for(i=1;i<=n;i++) {decide[i]=INTMAX;} //시작점에서부터 비용 최대로 초기화
u, v가 같은 버스가 여러 대 있을 수도 있겠네요
근데 만약 입력이
3 5 3
3 5 10000
이렇게 들어온다면..
아..! 생각도못했네요. 해결했습니다. 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
vl0612 6년 전
왜 틀린걸까요?
입력 set 넣어보면 출력은 제대로 나오는데 9% 정도에서 틀렸다고 뜨네요 ㅠㅠ