redpigeon   3년 전

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

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

doju   3년 전

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

redpigeon   3년 전

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

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