14498번 - 학급비 낭비하기
문제는 이해했는데 구현을 어떻게 할지를 모르겠네요
bitmask쪽도 생각해봤는데 n,m이 128이라 완전탐색은 힘들것같고..
맞추신분 힌트좀만 주시면 감사하겠습니다 ㅜㅜ
힌트만 드리자면, 네트워크 플로우 알고리즘으로 해결 가능합니다.
감사합니다
네트워크 플로우 공부좀 해야겠네요
이 문제 먼저 풀어보세요.
https://www.acmicpc.net/proble...
힌트는 이 정도만~
댓글을 작성하려면 로그인해야 합니다.
lyzqm 6년 전
문제는 이해했는데 구현을 어떻게 할지를 모르겠네요
bitmask쪽도 생각해봤는데 n,m이 128이라 완전탐색은 힘들것같고..
맞추신분 힌트좀만 주시면 감사하겠습니다 ㅜㅜ