smu201111192   4년 전

https://uva.onlinejudge.org/ex...   (uva 11544)

이 문제를 보고 있는데요...

flow문제인건 알겠는데 어떤식으로 접근을 해야될지 잘 모르겠습니다.

문제를 간단히 요약하자면 M(<=50)개의 프로젝트가 존재합니다.

i번째 프로젝트에는 최대(Ri<=50)의 사람을 배치 할 수 있습니다. 

각각의 사람들은 들어가고 싶어하는 프로젝트의 선호도가 다릅니다.

사람수(N<=50) 와 각 사람들이 들어가고 싶어하는 프로젝트가 선호도 순으로 주어질때

사람들을 최대로 배치하는 방법을 출력하는 문제입니다(방법이 여러개 존재한다면 선호도가 높은쪽을 기준으로 출력).


제가 어려움을 겪고 있는 부분은 저 (방법이 여러개 존재할때 선호도를 기준으로 출력) 이부분입니다.

mcmf로도 생각을 해봤는데 도저히 그래프 모델링이 안 되네요 ㅠ 

도움이 필요합니다 고수님들!





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