13896번 - Sky Tax
82740405번 소스 코드 (acmicpc.net)
위 코드는 매 쿼리마다 정점의 자식을 전부 확인합니다. 쿼리 당 O(NQlog^2N)가 걸리므로 최악의 경우 TLE가 발생해야 합니다
아래 코드를 실행했을 때, 출력 결과로 나오는 테스트 케이스를 통과하지 못합니다
이 테스트케이스는 한 노드에 많은 자식이 연결되어 있는 그래프가 나오게 되므로 NQ만 해도 시간제한을 넘어갑니다
댓글을 작성하려면 로그인해야 합니다.
kckyoung2 2년 전 1
82740405번 소스 코드 (acmicpc.net)
위 코드는 매 쿼리마다 정점의 자식을 전부 확인합니다. 쿼리 당 O(NQlog^2N)가 걸리므로 최악의 경우 TLE가 발생해야 합니다
아래 코드를 실행했을 때, 출력 결과로 나오는 테스트 케이스를 통과하지 못합니다
이 테스트케이스는 한 노드에 많은 자식이 연결되어 있는 그래프가 나오게 되므로 NQ만 해도 시간제한을 넘어갑니다