[C++] 백준 1658 - 돼지 잡기(네트워크 플로우)

0. [c++] 백준

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

1. 풀이

이 문제는 네트워크 플로우를 적용하는 문제이다.

처음 지점에서 단방향 그래프를 활용해 문제를 해결해야 하는데, 어우..... 아직 실력이 부족해서 구현이 막막하다.

나중에 그래프 파트 집중적으로 풀이할 때 다시 돌아와서 풀어보자.

2. 소스코드

https://colorscripter.com/

3. 참고

구종만, 「프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략」, 인사이트, 2012, p.216~236.

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!