[BOJ] 11377번: 열혈강호 3

https://www.acmicpc.net/problem/11377


source와 연결되는 우회 vertex를 하나 만듭니다. source와 우회 vertex에 연결되는 간선은 capacity K이고, 우회 vertex와 모든 직원은 capacity 1로 연결되어있습니다. 이렇게 모델링을 하고 나면 Network Flow로 치환시킬 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/11377.cpp

  Comments