201   10달 전

안녕하세요? 

edge를 작은 원소가 앞에 오도록 swap 해준 다음, 첫 번째 원소와 두 번째 원소를 기준으로 sorting을 하였습니다.

그 후 edge를 하나씩 확인하는 방식으로 풀었습니다.

질문 게시판에 있는 반례를 테스트해봐도  정답과 같은 결과가 나오는데, 혹시 반례나 잘못된 부분이 있다면 알려주실 수 있을까요?

djm03178   10달 전

다음과 같은 경우가 반례입니다.

https://ideone.com/USZPGW

201   10달 전

감사합니다~

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