MathTrauma

문제 링크 : https://www.acmicpc.net/problem/1420 1420번: 학교 가지마! 첫째 줄에 도시의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 100) 둘째 줄부터 N개의 줄에 도시의 모양이 주어진다. 비어있으면 점('.'), 벽은 '#', 도현이의 위치는 K, 학교의 위치는 H이다. www.acmicpc.net 출발 정점(도현이의 위치)이나 도착 정점(학교)의 주변을 벽으로 막으면... 맵 모양에 관계없이 답은 4 이하임을 알 수 있다. 따라서 등교를 막을 수 없는 경우를 체크할 때, 유량이 4를 초과하는 것을 이용할 수 있다. 하여간 4 이하인 값 찾기 위해 '유량 네트워크'를 써야 하다니? 다른 방법이 없을까 생각해 보아야겠다. 문제로 돌아가서 어떻게 ..