네트워크 유량. [17412]

[1. 문제 설명]

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

---

[2. 풀이 접근]

인접한 두 도시를 연결하는 edge 의 용량을 1로 하는 유량 네트워크에서
포드-풀커슨 알고리즘을 이용하여 최대 유량을 계산한 결과는
Source 에서 Sink 로 가는 겹치지 않는 경로의 개수가 된다.

 

자세한 설명은 코드 주석 참조.

---

[3. 코드]