2018. 6. 5. 16:11, 알고리즘/BOJ
https://www.acmicpc.net/problem/11377
source와 연결되는 우회 vertex를 하나 만듭니다. source와 우회 vertex에 연결되는 간선은 capacity K이고, 우회 vertex와 모든 직원은 capacity 1로 연결되어있습니다. 이렇게 모델링을 하고 나면 Network Flow로 치환시킬 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 11387번: 님 무기가 좀 나쁘시네여 (0) | 2018.06.05 |
---|---|
[BOJ] 15226번: House of Cards (0) | 2018.06.05 |
[BOJ] 11378번: 열혈강호 4 (0) | 2018.06.05 |
[BOJ] 11376번: 열혈강호 2 (0) | 2018.06.05 |
[BOJ] 11375번: 열혈강호 (0) | 2018.06.05 |
[BOJ] 13160번: 최대 클리크 구하기 (0) | 2018.06.04 |
Comments