kj9203   4년 전

계속 50%에서 틀렸다고 나오는데 어디가 잘못된건지 도저히 모르겠네요... MST로 간선을 그릴 때 벽이 이어지면 그만두도록 하려고

union과정에서 root의 정보를 갱신하면서 root의 정보가 같을때 break하게 구현했는데 어디가 잘못된걸까요..

sgchoi5   4년 전

http://gooddaytocode.blogspot.... 에 가시면 원래 대회 때의 TC 받을 수 있는 링크가 있습니다.

그 TC 로 잘 되는지 해보시길..

portableangel   4년 전

마지막 루프 탈출 종료 조건이 find(0)==find(n+1) 이어야 하지 않을까요?

wagurano   1년 전

원인 찾았습니다.

저도 50에서 멈추길래 조건들을 보니

n이 0일때가 있네요.

n 0일때 처리로직이 있어야할 듯 합니다. 

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