글 읽기 - 시간초과가 납니다

swpaek 3년 전 0

코드를 짰는데 시간초과가 납니다.

문제에 나와있는 반례도 다 맞았고, 게시판에 있는 반례들도 확인해 보았을 때 시간초과가 나는 부분이 어디있는지

잘 모르겠습니다.

도와주시면 감사하겠습니다!

import collections
def check(num):
    Set,idx=[[] for _ in range(2)],0
    queue=collections.deque()
    queue.append((num,idx))
    while queue:
        front=queue.popleft()
        if front[1]==0:
            idx=1
        else:
            idx=0
        Set[front[1]].append(front[0])
        DP.append(front[0])
        for add in graph[front[0]]:
            if add in Set[front[1]]:
                return False
            else:
                if add not in Set[idx]:
                    queue.append((add,idx))
    return True
          
T=int(input())
for i in range(T):
    V,E=map(int,input().split())
    graph=[[] for _ in range(V+1)]
    for j in range(E):
        v1,v2=map(int,input().split())
        graph[v1].append(v2)
        graph[v2].append(v1)
    temp=[]
    for i in range(1,len(graph)):
        if len(graph[i])>=2:
            temp.append(i)
    DP,flag=[],0
    for num in temp:
        if num not in DP:
            if not check(num):
                print('NO')
                flag=1
                break
    if flag==0:
        print('YES')

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

문제

문제

출처

ICPC

시간초과가 납니다

swpaek 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말