4 9 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3
2 1 100

result: 10

아래 요청글을 보면 시작점과 도착점의 거리의 최솟값을 갱신해주지 않았을때 답이 12가 나온다고 합니다.

하지만 문제 해당 조건인

'시작점과 한 도시 A에서 다른 도시 B로 가는 도로의 개수는 최대 1개이다.'

라는 조건떄문에 이 케이스는 불가능 한게 아닌가.. (2마을에서 1마을로 가는 도로가 2개이므로) 제가 문제를 잘 못 이해한건지 싶어 여쭤봅니다.

이 케이스에 대하여 처리를 해주냐 마냐에 따라 정오답이 갈렸습니다.