kblee05   1년 전

testcase.ac에서는 통과했는데 제출하니 바로 시간초과가 뜨네요

xordl1010234   1년 전

GetVertex의 시간복잡도가 O(n)이라서 총 시간복잡도가 O(n * m)이 되는 게 문제 같습니다. DFS 부분은 문제가 없네요.

kblee05   1년 전

감사합니다 hash 쓰니까 해결되네요

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