9370번 - 미확인 도착지
1
5 5 1
1 2 3
1 2 1
2 4 3
4 3 3
2 3 10
3 5 1
5
위의 예시의 경우
s=1, g=2, h=3, 후보 e=5
1 에서 시작한 최소 경로 : 1 -(1)-> 2 -(3)-> 4 -(3)-> 3 -(1)-> 5 = 8 이기 때문에 2 - 3을 지나지 않습니다.
하지만, 정답으로 판별된 코드에서 5 가 출력됩니다.
제가 문제를 잘못 이해한 것인지, 예시가 잘못된 부분이 있는지 질문드립니다.
교차로 사이에는 도로가 많아봐야 1개이다. m개의 줄 중에서 g와 h 사이의 도로를 나타낸 것이 존재한다. 또한 이 도로는 목적지 후보들 중 적어도 1개로 향하는 최단 경로의 일부이다.문제 조건에 적혀있습니다.
마지막 줄을 이해를 제대로 못했네요. 감사합니다 !
댓글을 작성하려면 로그인해야 합니다.
vargun 1년 전
1
5 5 1
1 2 3
1 2 1
2 4 3
4 3 3
2 3 10
3 5 1
5
위의 예시의 경우
s=1, g=2, h=3, 후보 e=5
1 에서 시작한 최소 경로 : 1 -(1)-> 2 -(3)-> 4 -(3)-> 3 -(1)-> 5 = 8 이기 때문에 2 - 3을 지나지 않습니다.
하지만, 정답으로 판별된 코드에서 5 가 출력됩니다.
제가 문제를 잘못 이해한 것인지, 예시가 잘못된 부분이 있는지 질문드립니다.