[BOJ] 백준 15892 사탕 줍는 로봇

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

로봇은 사탕이 있는 길로만 이동할 수 있으며, 그 길을 지나갈 때 사탕을 딱 하나만 주워간다.

사탕을 간선의 용량으로 보고, 로봇이 길을 지나는 것을 그 간선에 유량이 1씩 흐르는 것으로 보면 기본적인 네트워크 플로우 문제이다. 

세팅할 수 있는 로봇의 최대 수는 그래프에서 흐를 수 있는 최대유량과 같다.

정답 코드

질문 및 피드백 환영합니다.