14267번 - 회사 문화 1
제출번호 35400601, 35805393가 시간 초과를 받아야 합니다.
겹치는 노드의 쿼리를 한 번에 처리하여 dfs를 돌리는 위 코드들은 모든 노드에 쿼리가 들어오는 최악의 경우 O(n^2)의 시간복잡도를 가지게 됩니다.
제출번호 83501549를 통해 assert문으로 검색해본 결과 위 코드들이 10000000번 이상 정점을 방문하게 하는 데이터가 없습니다.
아래 데이터는 위 두 코드가 스택 기준 32000ms 이상 소요되게 하는 데이터입니다.
아래 데이터를 추가하여 주세요.
입력
14267.in
정답
14267.out
댓글을 작성하려면 로그인해야 합니다.
mythofys 2년 전 1
제출번호 35400601, 35805393가 시간 초과를 받아야 합니다.
겹치는 노드의 쿼리를 한 번에 처리하여 dfs를 돌리는 위 코드들은 모든 노드에 쿼리가 들어오는 최악의 경우 O(n^2)의 시간복잡도를 가지게 됩니다.
제출번호 83501549를 통해 assert문으로 검색해본 결과 위 코드들이 10000000번 이상 정점을 방문하게 하는 데이터가 없습니다.
아래 데이터는 위 두 코드가 스택 기준 32000ms 이상 소요되게 하는 데이터입니다.
아래 데이터를 추가하여 주세요.
입력
14267.in
정답
14267.out