1197번 - 최소 스패닝 트리
Union 부분에서
주석 처리한
/*if (!sParent(a, b)) 이부분으로 하면 왜 틀릴까요
어차피 find로 부모 찾고 같은지 참거짓을 찾으나, sParent로 바로 find도 실행하고 부모가 같은지 바로 반환 받는데
왜 주석처리안한 Union부분처럼 find를 두줄에 걸쳐서 써줘야할까요... 쉽게 설명 가능하신 고수분...있으실까요
아.. 부모의 대표끼리 Union을 해주어야 하네요.
저 코드는 꼬붕의 부모를 바꿔주는것밖에 안되나 봅니다! 자문자답 ㅋㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
tmdals6718 2년 전
Union 부분에서
주석 처리한
/*if (!sParent(a, b)) 이부분으로 하면 왜 틀릴까요
어차피 find로 부모 찾고 같은지 참거짓을 찾으나, sParent로 바로 find도 실행하고 부모가 같은지 바로 반환 받는데
왜 주석처리안한 Union부분처럼 find를 두줄에 걸쳐서 써줘야할까요... 쉽게 설명 가능하신 고수분...있으실까요