kosaraju SCC + 2-SAT 코드입니다.

산술 계산으로는 70MB 이내인데 계속 터져나가서

250000 500000 랜덤 제너레이트 최대 입력을 넣었더니 110MB 내외에서 작동하는 것이 확인되었습니다.

이 코드가 128MB를 압도적으로 초과하게 만드는 입력이 있나요?

아니면 조금만 더 최적화하면 메모리 제한 내로 통과할 수 있을까요?

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