파이썬에서 유니온 파이드라는 방식으로 재귀 함수를 만들어서 문제를 풀어서 제출했는데 계속 시간초과가 났습니다. 

사이클이 일어나는 부분도 보이지 않았고 질문의 반례도 모두 너무 잘 풀리는 코드여서 도저히 어디서 문제인지 알 수 없었습니다.

약 2시간 가량 머리숱이 빠지다가 혹시 몰라서 재귀 호출 제한을 늘려봤습니다. (setrecursionlimit 함수)

너-무 잘 됩니다. 다들 재귀함수 쓰면 호출제한 늘리는거 잊지 마세요 ^ㅠ^

물론 이것으로만 시간초과가 나지는 않겠지만 도움이 되었으면하는 마음에서 글 썼습니다.