9576번 - 책 나눠주기
생각해보니깐 간선의 갯수가 최악의 경우 1000^2 이인데
이러면 에드문드카프랑 디닉으론 풀 수 가 없는건가요?????
시간복잡도 VE해도 1000^3이면 2초안에 시간초과 나지않나요?? 좀 최악의 케이스일 경우에..
댓글을 작성하려면 로그인해야 합니다.
dtc03012 6년 전
생각해보니깐 간선의 갯수가 최악의 경우 1000^2 이인데
이러면 에드문드카프랑 디닉으론 풀 수 가 없는건가요?????
시간복잡도 VE해도 1000^3이면 2초안에 시간초과 나지않나요?? 좀 최악의 케이스일 경우에..