글 읽기 - 왜 안될까요(Python)

kanght1219 3년 전 0

bfs가 제대로 된것 같은데 반례 찾아 주실수 있을까요..

graph = {}#그래프
cnt = 0
def bfs(graph,s_node):#bfs
    visit = []
    queue = []
    queue.append(s_node)
    while queue:
        node = queue.pop(0)
        if node not in visit:
            visit.append(node)
            queue.extend(graph[node])
    return visit
n = int(input())#정점 갯수
node = int(input())#노드 갯수
for i in range(node):
    a,b = input().split()#정점간 노드 입력
    if graph.get(a) is None:
        graph[a] = [b]
    else:
        graph[a].append(b)
    if graph.get(b) is None:
        graph[b] = [a]
    else:
        graph[b].append(a)
x = bfs(graph,'1')#bfs시작
for i in range(n):
    if i == 1:#1일 경우 제외
        continue
    elif str(i) in x:#바이러스가 방문할 경우 카운트
        cnt += 1
print(cnt)

kanght1219 3년 전 0

자답: 26에서 i == 0일때를 포함함

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

문제

문제

출처

ICPC

왜 안될까요(Python)

kanght1219 3년 전 0

kanght1219 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말