11378번 - 열혈강호 4
https://www.acmicpc.net/source...
벌점 K를 고려하지 않고 Hopcroft-Karp 알고리즘을 쓴 후, 각 직원을 순회하며 추가로 배정할 수 있는 업무가 존재한다면 최대 K번까지 배정하는 방식입니다.
정해는커녕 올바른 풀이가 아니라고 생각하는데 테케를 랜덤으로 만들어서 아무리 돌려도 오답이 안 나오네요
반례가 있을까요?
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
intkr 5달 전 0
https://www.acmicpc.net/source...
벌점 K를 고려하지 않고 Hopcroft-Karp 알고리즘을 쓴 후, 각 직원을 순회하며 추가로 배정할 수 있는 업무가 존재한다면 최대 K번까지 배정하는 방식입니다.
정해는커녕 올바른 풀이가 아니라고 생각하는데 테케를 랜덤으로 만들어서 아무리 돌려도 오답이 안 나오네요
반례가 있을까요?