dnpdhd   3년 전

도움이 되셨으면 좋겠습니다.

유니온 파인드 쓰실 때, d[b]=find(a)가 아닌 d[find(b)]=find(a)가 되어야 합니다.

그렇지 않으면 b가 업데이트돼서, b의 진짜 루트와 b가 끊겨버립니다. (이런 실수를..ㅎ)

jamsince1994   3년 전

고맙습니다 선생님 

ima9ine   1년 전

감사합니다!

댓글을 작성하려면 로그인해야 합니다.