[일반] 백준 11378 에드먼드 카프로 풀려고 하는데 자바로는 안됨?

[로로로(147.46)]

시간초과가 나오네 답은 마즌ㄴ거 같은데

[앞머리내렸당(dtc03012)]

애드문드쓰면 최악에 10^9 아닌가요?

[로로로(147.46)]

혹시 한번 봐주실수 있나요 ?

[앞머리내렸당(dtc03012)]

V가 1000 E가 1000^1000 F 최대가 1000이여서 최악에 10^9 일텐데

[로로로(147.46)]

제가 아직 시간 복잡도에 대한 개념이 없어서요 ..

[앞머리내렸당(dtc03012)]

V도 2000이네요 에드문드 상수값도 커서 C++ 도 빠듯할 듯 해요..

[익명(175.195)]

되긴 하는데 빠듯한듯? bfs while 조건에 d[sink] == -1 넣으면 좀 줄어들 것 같기도 하고..

[ㄹㄹㄹㄹ(211.54)]

참고로 위의 사진대로 코드를 짰어요

[ㄹㄹㄹㄹ(211.54)]

에드먼드 카프 알고리즘 할 떄 추가적으로 시간을 더 줄이는 테크닉이 있을까요?

[익명(14.33)]

문제 태그에 이분 매칭 있는걸로 보아 홉크로프트 카프나 디닉 쓰세