vl0612   6년 전

왜 틀린걸까요?

입력 set 넣어보면 출력은 제대로 나오는데 9% 정도에서 틀렸다고 뜨네요 ㅠㅠ

koosaga   6년 전

map[i][i] = 0이어야 겠네요

vl0612   6년 전

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;} //시작점에서부터 비용 최대로 초기화

koosaga   6년 전

u, v가 같은 버스가 여러 대 있을 수도 있겠네요


근데 만약 입력이

3 5 3

3 5 10000


이렇게 들어온다면..

vl0612   6년 전

아..! 생각도못했네요. 해결했습니다. 감사합니다!

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