upple1   2년 전

각 사람당 k의 한도 내에서 한명씩 최대로 매칭할 수 있는대로 매칭하면서 넘어가는 식으로 풀었는데 틀리더라고요.

그래서 우선 하나씩 전부 연결한 뒤 k를 채우는 방식으로 푸니깐 맞네요.

아무리 생각해도 첫번 쨰 방식이 틀리는 이유를 모르겠어요...

choyj2012   6달 전

이런 경우에 반례가 되네요

모든 직원이 벌점을 안쓰고 일을 한개씩은 할 수 있는데 위에서 k를 다 써버려서 일을 한개도 할 수 없는 사람이 생기네요

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