tmddnrdl333   3년 전

입력에서 "시작 도시와 도착 도시가 같은 경우는 없다"라고 했는데,

하나 뿐인 예제 입력에서 "1 4 1" 과 "1 4 2" 가 나오는데...

1에서 4로 가는 비용이 1인 버스 하나와 1에서 4로 가는 비용이 2인 버스 하나 이렇게 두 개가 있다는 건지...

다행히 구글링 해서 푸신 분 보니까

매번 입력 받을 때 마다 Math.min( 입력, 기존 데이터 ) 이렇게 푸신 것 같더라고요

잘못된거 맞죠?

djm03178   3년 전

서로 다른 간선에 대해 그 시작과 끝이 같은 경우가 없다는 뜻이 아니라, 하나의 간선에 대해 시작점 = 끝점인 경우가 없다는 뜻입니다.

tmddnrdl333   3년 전

앗 죄송합니다 제가 잘못 읽었네요..ㅜㅜ

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