글 읽기 - 파이썬 반례좀 찾아주세요 ㅠㅠ

fokkerjr 4년 전 0

흠 맞는거 같은데 반례를 모르겠네요 정렬도 잘한거 같은뎀

n,m,v = map(int,input().split())
graph = [[] for i in range(n+1)]
for i in range(m):
    u,m = map(int,input().split())
    graph[u].append(m)
    graph[m].append(u)

def bfs(start):
    for i in range(n):
        graph[i].sort()
    visited = []
    q=[start]
    while len(q)!=0:
        node = q.pop(0)
        if node not in visited:
            visited.append(node)
            print(node,end=' ')
            for child in graph[node]:
                if child not in visited:
                    q.append(child)
def dfs(start):
    for i in range(n):
        graph[i].sort(reverse=True)
    visited=[]
    stk = [start]
    while len(stk)!=0:
        node = stk.pop()
        if node not in visited:
            visited.append(node)
            print(node,end=' ')
            for child in graph[node]:
                if child not in visited:
                    stk.append(child)
dfs(v)
print()
bfs(v)

shg9411 4년 전 0

3 3 3

3 1

2 1

3 2

반례입니다.

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

문제

문제

출처

ICPC

파이썬 반례좀 찾아주세요 ㅠㅠ

fokkerjr 4년 전 0

shg9411 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말