이분매칭을 부는 방법중에 dfs를 이용한 방법 말고 좀더 빠른 방법은 없나요?
bfs요
농담이 아니고 진짜입니다
ㅇㅏ니면 Dinic 방법이요
아 플로우가 아니고 매칭이었네요 ㅋㅋㅋ 이분매칭이면 dfs가 더 빨라요
댓글을 작성하려면 로그인해야 합니다.
pjs7483 8년 전
이분매칭을 부는 방법중에 dfs를 이용한 방법 말고 좀더 빠른 방법은 없나요?