1717번 - 집합의 표현
도움이 되셨으면 좋겠습니다.
유니온 파인드 쓰실 때, d[b]=find(a)가 아닌 d[find(b)]=find(a)가 되어야 합니다.
그렇지 않으면 b가 업데이트돼서, b의 진짜 루트와 b가 끊겨버립니다. (이런 실수를..ㅎ)
고맙습니다 선생님
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
dnpdhd 3년 전 14
도움이 되셨으면 좋겠습니다.
유니온 파인드 쓰실 때, d[b]=find(a)가 아닌 d[find(b)]=find(a)가 되어야 합니다.
그렇지 않으면 b가 업데이트돼서, b의 진짜 루트와 b가 끊겨버립니다. (이런 실수를..ㅎ)