글 읽기 - 반례 부탁드립니다 ㅠㅠ

dkeya 2년 전 0

30 ,35 %에서 자꾸 에러가 나옵니다 혹시 어떤 부분을 놓친걸까요?

from collections import deque

# 두 노드간 최단 경로를 찾아야 하므로 bfs를 이용한다.

n,m = map(int, input().split())

relation_map = [[] for _ in range(n)]

count_data = [[0 for _ in range(n)]for _ in range(n)]

def bfs(root):
    visited = [False for _ in range(n)]
    count = [0 for i in range(n)]
    visited[root] = True
    q = deque()
    q.appendleft(root)

    while len(q) != 0: 
        r = q.pop()
        raw = relation_map[r]

        for v in raw:
            if visited[v] == False:
                count[v] = count[r] + 1
                visited[v] = True
                q.append(v)
    
    return sum(count)

for i in range(m):
    a,b = map(int,input().split())
    relation_map[a-1].append(b-1)
    relation_map[b-1].append(a-1)

min_bacon = 0

result = 0

for i in range(n):
    count = bfs(i)
    if i == 0:
        min_bacon = count
        result = i+1
    elif min_bacon > count:
        min_bacon = count
        result = i+1

print(result)

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

dkeya 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말