티스토리 뷰

728x90

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


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

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


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



정답 코드




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

728x90
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함