글 읽기 - python]테케 통과는되는데 자꾸 틀렸다고 하네요..ㅜㅜ(소스업로드)

fighter_jang 2년 전 0

혹시 어느부분에서 잘못되었는지 알려주실 구세주 계십니까....

import sys
from collections import deque

def bfs(start,v):
    q=deque()
    q.append(start)

    while q:
        tmp=q.popleft()
        for i in v[tmp]:
            
            if i not in rst2:
                q.append(i)
                rst2.append(i)
            


def dfs(start,v):
    
    for i in v[start]:
        if i not in rst:
            rst.append(i)
            dfs(i,v)



v={}
rst=[]
rst2=[]
a,b,c=map(int,input().split())
for i in range(a):
    v[i+1]=set()

for i in range(b):
    s,t=map(int,input().split())
    v[s].add(t)
    v[t].add(s)

rst.append(c)
dfs(c,v)
rst2.append(c)
bfs(c,v)
print(' '.join(map(str,rst)))
print(' '.join(map(str,rst2)))

jih7368 2년 전 1

소스 추가 누르고 코드를 거기 붙여주셔야 들여쓰기대로 볼 수 있어요

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

문제

문제

출처

ICPC

python]테케 통과는되는데 자꾸 틀렸다고 하네요..ㅜㅜ(소스업로드)

fighter_jang 2년 전 0

jih7368 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말