zpapl   5년 전

좌표와 건물을 부순 적이 있는지 여부를 저장하는 구조체를 만든 후

이를 이용해 bfs탐색을 했습니다.

그런데 7%에서 시간초과가 발생합니다.

어디서 문제가 발생하는지를 찾기가 너무 어렵습니다. 

djm03178   5년 전

31번째 줄 adj[j].size() 가 아니라 adj[i].size() 입니다.

그걸 고쳐도 다음과 같은 반례가 있습니다.

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