tols91   3달 전

파라메트릭 서치로 이분매칭하면서 검사해주게 했는데 답이안나오네요..

코드 보고 고칠부분 알려주세요..ㅠㅠ

vjerksen   3달 전

흠.. 무척이나 문제가 어렵군요

wowoto9772   3달 전

만약에, 매칭이 불가능하다면, -1을 출력하라는데 걸리는거 같아요 ~~

tols91   3달 전

ㅠㅠ 아직 -1 출력 까지 못갔어요 다른 테스트케이스도 안나와서..

f52985   3달 전

if( ((matched[there] == -1) && (cost <= m)) || dfs(matched[there], m))


이 부분에서 cost가 m 이하가 아니라면 dfs를 해서는 안됩니다.

따라서 먼저 cost가 m 이하인지를 확인해야 하므로, 순서를 


if(cost<=m && ((matched[there] == -1) || dfs(matched[there], m)))

로 바꿔주어야 합니다.

tols91   3달 전

그렇게 고치니 예제가 잘나오긴하는데 시간초과가나네요.. 혹시 다른 접근방법좀 알려주실수있나요?

wowoto9772   3달 전

그냥 이분매칭 아마 빨라야 엔제곱일거에요. 특별한 이분매칭이 필요합니다.

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