alohajm   1달 전

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

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

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

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

appa

alohajm   1달 전

그리고 11014 컨닝2는 노드가 최대 3200개 인데 호프크로프트를 사용하지 않고 accept가 떴는데 신기하네요...

댓글을 작성하려면 로그인해야 합니다.