글 읽기 - 이분매칭, 최대유량, MCMF 등 flow 문제를 찾습니다.

myungwoo 10년 전 0

Bipartite Matching, Maximum Flow 문제집에 올릴 문제들을 찾습니다.
제가 문제 풀다가 푼 문제들 위주로 올리는데,
문제 수가 적어 문제를 추천해주시면, 등록하겠습니다.

baekjoon 10년 전 0

문제의 알고리즘으로 문제집을 만드는 것은 도움말에 보시면 자제해 달라고 써있긴한데...

저 도움말을 썼을때는, 알고리즘 분류기능을 만드려고 마음을 먹어서 저렇게 작성했습니다.

그런데, 올해내에도 알고리즘 분류가 안 생길거 같고, flow종류는 알고리즘보다 그래프 모델링하는게 더 중요할거 같아서 저 문제집은 괜찮은 것 같습니다.

당장 기억나는겐 아래 두 개 있네요.

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

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

myungwoo 10년 전 0

문제집을 만들어 놓고 도움말의 문구를 읽게 되었습니다.

하지만 같은 이유로 생각해서 삭제하지 않았었습니다.
flow 처럼 보이지 않는 문제인 경우, 힌트가 될 수 있으나 flow 문제는 알아도 못 푸는 경우가 다반하고
따로 모아서 공부하는게 효과적이라 생각했습니다.

감사합니다!

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

문제

문제

출처

ICPC

이분매칭, 최대유량, MCMF 등 flow 문제를 찾습니다.

myungwoo 10년 전 0

baekjoon 10년 전 0

myungwoo 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말