ppp7700   4년 전

1. 길이 없을때

2. 요금이 0으로도 도착할때

3.비용 초과했을때 

4. 주어진 조건이 최소일때
다 쳐리했는데  어떤 케이스일지 감이 안오네요 ㅠ

Juno   4년 전

반례입니다.

Input

1

2

2

1 2 100 1

1 2 1 100


Output

100


ppp7700   4년 전

아하 동일한 경로에 값이 다른 경우가 있었네요  
확실히 돌려보니까 두번째 값으로 들어와서 -1이 출력되네요... 흠 
요 부분 생각해 봐야 겠네요 

ppp7700   4년 전

63%에서 틀리는 예제  동일 경로에 다른값 예제가 맞았어요  2차원 배열로 그래프 만든거 2차원 ArrayList로 만들어서 제출하니까 바로 맞다고 나오네요 

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