글 읽기 - 예전에 Hopcroft-Karp로 풀었었는데, 최근 시간초과가 발생합니다.

(追記) (追記ここまで)

1733번 - 등번호

도대체 어떻게 풀어야 하나요??ᅲᅲᅲ

다른 알고리즘을 써야만 풀 수 있는건가요? 시간 제한이 너무 깐깐해진 것 같습니다ᅲᅲᅲ

Hopcroft-Karp를 잘 구현하면 여전히 통과할 수 있지만, 이분매칭을 사용하지 않는 더 좋은 풀이가 있으므로 다른 풀이를 생각해 보시는 것을 권합니다.

아.. 다른 풀이도 존재하는군요? 고민해봐야겠네요~ 답변 감사합니다~

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

(追記) (追記ここまで)

Baekjoon Online Judge