khisong   1년 전

w에 이분매칭하여, 사람을 배정하는 형태로 했고

w는 매칭 가능한 사람이 적은 사람부터 우선적으로 되게 길이순 정렬 하였습니다.

96%에서 계속 암살당하는데, 게시판 내 반례에서는 뭐가 반례인지를 못찾겠네요 ㅠㅠ 도움부탁드립니다..

doju   1년 전

현재 풀이는 첫 번째 매칭에서 이미 매칭된 일들을 아예 배제하고 두 번째 매칭을 돌리는데, 이 경우 첫 번째 매칭이 어떻게 되느냐에 따라 최대 매칭을 찾지 못할 수 있습니다.

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