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

mhs3225991 1년 전 0

반례를 도저히 모르겠습니다...

from collections import deque
from sys import stdin
n,m,v = map(int,input().split())
graph = [[] for i in range(n+1)]

for i in range(m) :
    a,b = map(int,input().split())
    graph[a].append(b)
    graph[b].append(a)
for i in range(n) :
    graph[i] = list(set(graph[i]))
    graph[i].sort()
    
def dfs(graph, v, visited) :
    visited[v] = True
    print(v, end=' ')
    
    for i in graph[v] :
        if not visited[i] :
            dfs(graph, i, visited)
    
visited_dfs = [False] * (n+1)
if graph[v] != [] :
    dfs(graph,v,visited_dfs)
    print()

def bfs(graph, start ,visited):
    queue = deque([start])
    visited[start] = True
    
    while queue :
        v = queue.popleft()
        print(v, end=' ')
        
        for i in graph[v] :
            if not visited[i] :
                queue.append(i)
                visited[i] = True
                
visited_bfs = [False] * (n+1)

if graph[v] != [] :
    bfs(graph,v,visited_bfs)
    

cinador 1년 전 0

10번째 줄에 정렬범위가 잘못된 것 같습니다.

for i in range(n) : (x)

for i in range(1, n+1) or range(n+1)

mhs3225991 1년 전 0

감사합니다! 해결했습니다!

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

문제

문제

출처

ICPC

반례 부탁드립니다!

mhs3225991 1년 전 0

cinador 1년 전 0

mhs3225991 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말