wyldecat   7달 전

플로우인건 알고있어서..! i+j 가 홀수인애들이랑 짝수인애들로 나누고.. 


source->짝수인애들 : 짝수애의 크기

짝수인애들->홀수인애들 : 무한

홀수인애들->sink   : 홀수애의 크기 


이렇게 설정하고 dinic 알고리즘을 구현하였는데요!!!! 


런타임에러가 뜨네유... 제 환경에선 N=50,M=50정도 넣어봐도 무리없이 잘 나오는데 말입니다...

wyldecat   7달 전

바보인가봅니다.. i*N+j+1 로 넘버링을 해줘서 틀렸었네요..

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