[일반] boj 소수 쌍 1017 질문

[시아닌(kimjg1119)]

이분매칭 한번 돌리고
돌려서 1번 매칭 찾을때마다 그 매칭 간선 삭제하잖어
그러면 종료조건은 1번 매칭이 안되어있을땐가?
근데 최대매칭 찾는건데 어케해야되지

핫하 죽어라

[시아닌(kimjg1119)]

종료조건을 어케해야할지...

[하루룽(ailedear)]

난 첫번째수랑 매칭될 수를 미리 지정해서 소스,싱크랑 연결된간선 미리 끊어놓고 포드풀커슨 돌림 그다음엔 다시 간선 복구하고 반복