글 읽기 - [Python] 출력초과 질문입니다

rkdeo4104 1년 전 0

줄13 없으면 출력초과 뜨고,

줄13을 추가하니깐 맞다고 나왔습니다.

dis[cur]=0 이든 dis[cur]=1 이든 결과가 같다고 생각하는데

두 경우가 어떤차이가 있는건가요??

import sys
import bisect
input = sys.stdin.readline
from collections import deque
# sys.setrecursionlimit(1000000)
import math
from itertools import combinations as cb
from itertools import permutations as pm
from heapq import heappush, heappop, heapify, nsmallest, nlargest

def bfs(cur):
    dis = [0]*(n+1)
    dis[cur] = 1
    q = deque()
    q.append(cur)
    while q:
        x = q.popleft()
        for t in arr[x]:
            if dis[t]!=0: continue
            dis[t]=1
            q.append(t)
    res = 0
    for c in range(1,n+1):
        res += dis[c]
    return res

n,m = map(int,input().split())
arr = [[] for i in range(n+1)]
for i in range(m):
    a,b = map(int,input().split())
    arr[b].append(a)

ans = 0
a = []
for i in range(1,n+1):
    cnt = bfs(i)
    if cnt>ans:
        ans = cnt
        a = [i]
    elif cnt==ans:
        a.append(i)

print(*a)

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

문제

문제

출처

ICPC

[Python] 출력초과 질문입니다

rkdeo4104 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말