글 읽기 - 1707 이분 그래프 시간초과납니다..... 파이썬입니다ㅠㅠ

c2619zz 5년 전 0

시간 초과가 나는데.....왜 나는 걸까요,....

풀이가 틀린건가요....ㅠㅠ

고수님들 도와주세요ㅠㅠㅠㅠ

from sys import *

setrecursionlimit(10 ** 6)

test_case = int(input())

result_list = []

def dfs(v, flag):
    visit[v] = flag
    for i in input_list[v]:
        next_color = visit[i]
        if next_color != -1 and flag == next_color:
            return False
        if next_color == -1:
            if dfs(i, (flag + 1) % 2) == False:
                return False
    return True


for i in range(test_case):
    V, E = map(int, input().split())
    input_list = [[] for i in range(V + 1)]
    visit = [-1 for i in range(V + 1)]

    for j in range(E):
        v1, v2 = map(int, input().split())
        input_list[v1].append(v2)
        input_list[v2].append(v1)
    ret = True
    for i in range(1, V + 1, 1):
        if visit[i] == -1:
            if dfs(i, 0) == False:
                ret = False
                break
    if ret:
        result_list.append("YES")
    else:
        result_list.append("NO")

for i in result_list:
    print(i)

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

문제

문제

출처

ICPC

1707 이분 그래프 시간초과납니다..... 파이썬입니다ㅠㅠ

c2619zz 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말