글 읽기 - 11724번 - 연결 요소의 개수

dlakrb 3년 전 0

강의에 올려주신, 해답으로도 python 코드로는 시간초과가 발생되어서 문의드립니다.

bfs, dfs(재귀, 비재귀) 다 시간초과가 발생되어서 문의드립니다.

import sys
sys.setrecursionlimit(100000)
n,m = map(int,input().split())
a = [[] for _ in range(n)]
check = [False] * (n)
for _ in range(m):
    u,v = map(int,input().split())
    a[u-1].append(v-1)
    a[v-1].append(u-1)

def dfs(x):
    check[x] = True
    for y in a[x]:
        if check[y] == False:
            dfs(y)

ans = 0
for i in range(n):
    if not check[i]:
        dfs(i)
        ans += 1
print(ans)

sweetlulu486 3년 전 0

python은 느려서 깡으로 입력받으면 안됩니다.

import sys

input = sys.stdin.readline().rstrip()

소스 추가해 주면 평소에 하던 대로 받고 훨씬 빠르게 받을 수 있습니다

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

문제

문제

출처

ICPC

11724번 - 연결 요소의 개수

dlakrb 3년 전 0

sweetlulu486 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말