mythofys   2년 전

제출번호 35400601, 35805393가 시간 초과를 받아야 합니다.

겹치는 노드의 쿼리를 한 번에 처리하여 dfs를 돌리는 위 코드들은 모든 노드에 쿼리가 들어오는 최악의 경우 O(n^2)의 시간복잡도를 가지게 됩니다.


제출번호 83501549를 통해 assert문으로 검색해본 결과 위 코드들이 10000000번 이상 정점을 방문하게 하는 데이터가 없습니다.

아래 데이터는 위 두 코드가 스택 기준 32000ms 이상 소요되게 하는 데이터입니다.

아래 데이터를 추가하여 주세요.

입력

14267.in

정답

14267.out

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