[1. 문제 설명]
https://www.acmicpc.net/problem/17412
[2. 풀이 접근]
인접한 두 도시를 연결하는 edge 의 용량을 1로 하는 유량 네트워크에서
포드-풀커슨 알고리즘을 이용하여 최대 유량을 계산한 결과는
Source 에서 Sink 로 가는 겹치지 않는 경로의 개수가 된다.
자세한 설명은 코드 주석 참조.
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 네트워크 유량. [11405] (1) | 2023.05.17 |
|---|---|
| 네트워크 유량. [2316] (0) | 2023.05.13 |
| kmp. [13506] (0) | 2023.05.02 |
| kmp. [7575] (0) | 2023.04.27 |
| kmp. [11585] (0) | 2023.04.25 |