아마 관련 질문글이 있을 것으로 예상은 되는데요.

이 문제는 뭔가 MST로 풀어야 한다는 전제조건을 아는 사람만 해결할 수 있는 문제인 것으로 보입니다.

다른 분들 풀이 보면 대부분 MST에서 마지막 최대 간선 수치 하나를 제외한 나머지 값을 더한 결과가 답이라고 하는데요.

만약, 마지막 최대 간선 수치를 가진 정점이 바로 앞 정점과 연결되어있다는 가정을 해보면 MST 결과에서 총 두 개의 결과를 뺀 나머지 값의 합이 됩니다.

이런 식으로 생각하면 답이 오히려 처음 최소 간선 하나만 더한 값이 답이 될 수도 있는 사태가 발생하는데...

문제 자체의 조건을 좀 명확하게 제시해주시면 감사하겠습니다...

혹시라도 제가 잘못 이해하는 부분이 있다면 아래 댓글 달아주세요