sgc109   2달 전

우선 시간복잡도로는 매우 큰수가나와서 쉽게 AC가 나오지않을거라는것을 감안하고 한번 제출해봤는데 TLE가 나와서 

혹시 홉크로프트카프같이 더 빠른 알고리즘을써야 AC를받을수가있는건지 궁금합니다

noeffserv   2달 전

포드폴커슨은 안해봤지만.. 아마도 시간초과 날거 같네요. 전 홉크로프트 써서 어셉 받았습니다.

sgc109   2달 전

noeffserv 감사합니다 혹시 홉크로프트 관련 글 링크 아시는거 있으시면 가르쳐주시면 감사드리겠습니다. 위키에 있는 영어글과 pseudo 코드만으로 이해하기가 쉽지가않아서..

onjo0127   2달 전

http://naver.me/FpzZNojZ

kks227님 블로그에 있습니당

국내최초 한글자료!

sgc109   2달 전

onjo0127 Wow! 감사합니다!

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