11377번 - 열혈강호 3
저는 이분매칭을 사용해 사람을 2배로 복사하고 매칭 결과를 구하고, 최대 매칭을 N + K로 제한해서 틀렸네요
아래가 그 반례입니다.
5 5 1 3 1 2 3 4 3 1 2 3 4 1 5 1 5 1 5
5
4
댓글을 작성하려면 로그인해야 합니다.
power16one5 1년 전 2
저는 이분매칭을 사용해 사람을 2배로 복사하고 매칭 결과를 구하고, 최대 매칭을 N + K로 제한해서 틀렸네요
아래가 그 반례입니다.
입력:
오답 출력:
정답 출력: