j2ssicaalt   4년 전

말 그대로입니다. 하지만 각 쿼리마다 dfs를 실행하면 시간초과가 납니다.

미리 사건 i와 j의 전후 관계 adj[i][j] 를 미리 알 수 있다면 어떨까요?

이 방법대로 진행하면 이론상 O(N^2) 풀이가 가능합니다.

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