쿼리 x,y가 주어질 때 x,y과 다르다는 것은 조건에 나와 있지만

그래프의 간선 a,b과 고유번호 c가 주어질 때 a,b가 다르다는 말은 없습니다.

실제로 유니온 파인드를 구현할 때 merge 연산에서 merge(a,b)에서 a,b가 같을 때 그냥 리턴하는 예외처리를 안 해주면 틀리는 것을 보니 a,b가 같은 경우가 있는 것 같습니다.

사실 당연히 한번쯤 고려하고 넘어가야 할 만한 부분이긴 한데 저처럼 삽질하시는 분 없으시라고 올려봅니다.