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 가 출력됩니다.

제가 문제를 잘못 이해한 것인지, 예시가 잘못된 부분이 있는지 질문드립니다.

jun83   1년 전

교차로 사이에는 도로가 많아봐야 1개이다. m개의 줄 중에서 g와 h 사이의 도로를 나타낸 것이 존재한다. 또한 이 도로는 목적지 후보들 중 적어도 1개로 향하는 최단 경로의 일부이다.

문제 조건에 적혀있습니다.

vargun   1년 전

마지막 줄을 이해를 제대로 못했네요. 감사합니다 !

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