글 읽기 - 파이썬) 모든 반례는 고려한것 같은데 왜 틀리는지 잘 모르겠습니다.

jckim0307 2년 전 0

테스트 케이스, 질문글에 있는 각종 반례 모두 되는데 계속 틀렸다고 나옵니다. 혹시 다른 반례가 더 있을까요?

from sys import stdin
from collections import deque

def bfs(graph, node, visited, type):
    section = 1
    que = deque()
    que.append(node)
    if type[node] == 0:
        type[node] = section
    while que:
        now = que.popleft()
        if visited[now]:
            continue
        visited[now] = True
        section = 2 if type[now] == 1 else 1
        for i in graph[now]:
            if type[i] != 0 and type[i] == type[now]:
                return False
            type[i] = section
            que.append(i)
    return True

for _ in range(int(stdin.readline())):
    v, e = map(int, stdin.readline().rstrip().split())
    graph = [[] for _ in range(v + 1)]
    for _ in range(e):
        f, t = map(int, stdin.readline().rstrip().split())
        graph[f].append(t)
        graph[t].append(f)
    visited = [0] * (v + 1)
    type = [0] * (v + 1)
    isyes = True
    for i in range(1, v + 1):
        if len(graph[i]) != 0 and not visited[i]:
            if not bfs(graph, i, visited, type):
                print('NO')
                isyes = False
                break
    if isyes:
        print('Yes')

jckim0307 2년 전 0

올리자마자 YES를 yes로 쓴게 보이네요.

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

문제

문제

출처

ICPC

파이썬) 모든 반례는 고려한것 같은데 왜 틀리는지 잘 모르겠습니다.

jckim0307 2년 전 0

jckim0307 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말