그래프가 이분그래프라는 것에서 힌트를 얻어서 간선을 준다음 이분매칭을 해서 답을 구했는데

그 매칭을 하는 것이 매칭을 할때마다 하나씩 cut을 한다고 생각해서 min-cut의 개념으로 생각해서 max-flow를 구한 것이거든요

3638번 고양이와 개 문제도 그렇게 생각해서 min-cut으로 풀었는데 제가 생각한 풀이가 맞나요??

답은 나와서 맞았는데 제가 flow에 대해서 제대로 이해하고 있는지 알고 싶습니다.

@appa