intkr   1년 전

https://www.acmicpc.net/source...

벌점 K를 고려하지 않고 Hopcroft-Karp 알고리즘을 쓴 후, 각 직원을 순회하며 추가로 배정할 수 있는 업무가 존재한다면 최대 K번까지 배정하는 방식입니다.

정해는커녕 올바른 풀이가 아니라고 생각하는데 테케를 랜덤으로 만들어서 아무리 돌려도 오답이 안 나오네요

반례가 있을까요?

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