1.

문제에서 a b c -> a와 b를 연결하는 비용이 c라는 의미인데,

a b c도 가능하고 b a c도 가능하고 두 개의 의미가 다르지 않습니다.

굳이 a <= b 로 제한해서 a > b인 입력들을 무시한다면, 그건 분명히 잘못된 풀이 방식입니다.

2. 전자와 같은 조건으로 풀 때 어떻게 22가 나오는지 설명해주세요.

union-find로 https://www.acmicpc.net/source... 과 같이 풀이할 때 a, b 조건을 항상 a <= b 또는 b <= a 라고 풀면 위 케이스에서 22가 나오게 됩니다 a, b 간의 조건이 없다면 데이터 추가를 부탁드립니다.

저 입력이 예제에서 a, b위치만 몇개 바꾼거라고 생각해서 답이 23이 맞다고 생각했네요.

실제로 저 경우 정답은 22가 맞습니다.

a, b 조건을 항상 a <= b 또는 b <= a 라고 풀면

a, b 는 항상 a <= b 또는 b <= a 입니다.

해당 문제는 a > b, b > a 가 가능한 양방향 그래프입니다. 따라서 a, b의 순서를 바꾼다 하더라도 결과값이 달라지지 않아야 합니다. 왜 위 케이스가 22가 되는지 설명해 주실 수 있나요?

예제의 7번째 간선의 비용은 3인데, (4 5 3)

위의 경우 비용이 2입니다. (4 5 2)

아 감사합니다 순간 a <= b 를 맞춰줘야 한다고 생각했었는데 그렇게 하지 않아도 맞게 동작하는 것 같네요 감사합니다