글 읽기 - [파이썬]0%에서 시간초과 뜨는데 ㅜㅠ 3일째 미치겠습니다 도와주세요 ㅜㅠ

kinkin21c 5년 전 0

bfs로 해보기도 하고 dfs로 해보기도 했는데

왜 그런지 진짜 모르겠습니다 ㅜㅠㅠ

0%에서 시간초과뜹니다...

살려주세요

import sys
N,M = map(int,sys.stdin.readline().split())
X = []
res = [0 for _ in range(N+1)]

for i in range(N+1):
    X.append([])
for i in range(M):
    a,b = map(int, sys.stdin.readline().split())
    X[b].append(a)
bfs = []
 ################# 시작
#print(X)

for i in range(N+1):
    visited = [0]*(N+1)
    if not X[i]: ###비어있으면
        res[i] = 0
        continue
    else:
        visited[i] = 1
        for k in X[i]:
            bfs.append(k)
            #print(k)
            visited[k] = 1 
        while bfs: ###########dfs시작
            temp = bfs.pop()
            res[i] = res[i] + 1
            for j in X[temp]:
                
                if(visited[j] == 1):
                    continue
                else:
                    #print("j",j)
                    bfs.append(j)
                    visited[j] = 1
#print(res)
t = max(res)
for i in range(len(res)):
    if(t == res[i]):
        print(i,end=' ')

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

문제

문제

출처

ICPC

[파이썬]0%에서 시간초과 뜨는데 ㅜㅠ 3일째 미치겠습니다 도와주세요 ㅜㅠ

kinkin21c 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말