레야몬

11407번 책 구매하기 3과 비슷한 문제라서 함께 풀이됩니다. #include #include #include #include using namespace std; const int INF = 987654321; const int MAX_N = 400; const int MAX_M = 400; const int MAX_V = 803; const int MAX_FLOW = 400; const int WORK = 400; // 직원의 수 N명, 해야 할 일 M개 int N, M; // // source와 sink int S, E; //방향 그래프 vector adj[MAX_V]; // MCMF 용량과 유량, 가중치 int capacity[MAX_V][MAX_V], flow[MAX_V][MAX_V], cos..

1. 문제 N명의 사람이 책을 구매하려고 한다. 각 사람은 1~N번까지 번호가 매겨져 있고 각 사람이 사려고 하는 책의 개수는 Ai권이다. 이 책을 판매하는 온라인 서점은 M개가 있고 1~M번까지 번호가 매겨져 있으며, 각 서점이 가지고 있는 책의 개수는 Bi권이다. 서점에서 가지고 있는 책의 개수의 합과 사람들이 사고자 하는 책의 개수의 합은 같다. 한 사람이 같은 서점에서 구매할 수 있는 책의 최대 개수는 Cij이다. 온라인 수점에서 책을 한 권씩만 보낼 때 배송비는 Dij원이다. 살 수 있는 책의 최대 권 수와 그 때 배송비의 합의 최솟값을 구하는 프로그램을 작성하시오. -1- 사람의 수 N, 온라인 서점의 수 M \(M(1 \leq N, M \leq 100)\) -2- 사람이 사려고 하는 책의 개..