11409 열혈강호 6 Problem link: 전형적인 min-cost-max-flow 문제이다. 단, 최대 비용을 구해야하므로, 비용만 음수로 처리한 후 출력시 절댓값으로 출력했다. source에서 employee_i로 간선을 연결하는데, (source, employee_i)의 capacity는 1 cost는 0 work_j에서 sink로 간선을 연결하는데, (work_j, sink)의 capacity는 1 c... 열혈강호 6acmicpc11409boj11409
열혈강호 6 Problem link: 전형적인 min-cost-max-flow 문제이다. 단, 최대 비용을 구해야하므로, 비용만 음수로 처리한 후 출력시 절댓값으로 출력했다. source에서 employee_i로 간선을 연결하는데, (source, employee_i)의 capacity는 1 cost는 0 work_j에서 sink로 간선을 연결하는데, (work_j, sink)의 capacity는 1 c... 열혈강호 6acmicpc11409boj11409