글 읽기 - 모든 반례에 모두 올바르게 작동합니다 .!

qute726 3년 전 0

인터넷에 나온 반례는 모두 넣어본 것 같은데 다 올바르게 작동합니다..

틀렸습니다 가 나오는 이유는 무엇일까요..????

visited 배열에 인접하는 애들은 다른 색으로 칠해줬고, 인접 한 노드가 같은 색을 가지고 있으면 반복문을 모두 끝내고 NO를 출력해주었습니다

import sys

N = int(sys.stdin.readline().rstrip())

for i in range(N):

    n, m = map(int, sys.stdin.readline().rstrip().split())

    visited = [0 for i in range(0, n)]
    p = 0

    # 그래프 생성
    graph = {i: [] for i in range(1, n + 1)}

    for j in range(m):
        a, b = map(int, sys.stdin.readline().rstrip().split())
        graph[a].append(b)
        graph[b].append(a)

    for key in graph:
        graph[key].sort()
        if not graph[key]:  # 비어있음
            continue
        else:
            if visited[key - 1] == 0:
                visited[key - 1] = 1

            for data in graph[key]:
                if visited[data - 1] == 0:
                    visited[data - 1] = -visited[key - 1]
                else:
                    if visited[data - 1] == visited[key - 1]:
                        p = -1
                        break
        if p == -1:
            break
    print("YES" if p!=-1 else "NO")

qute726 3년 전 0

코드 새로 짜서 해결했습니다!

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

문제

문제

출처

ICPC

모든 반례에 모두 올바르게 작동합니다 .!

qute726 3년 전 0

qute726 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말