Baekjoon #11724

Baekjoon #11724

1개의 풀이 · Python

문제 원문 보기 ↗

SOLUTION INFO

Python · main.py

main.py
import sys

def input():
    return sys.stdin.readline().rstrip()

def DFS(now):
    visited[now] = 1
    for i in arr[now]:
        if visited[i] == 0:
            DFS(i)

N, M = map(int, input().split())
arr = [[] for i in range(N+1)]
visited = [0] * (N+1)
ans = 0

for i in range(M):
    u,v = map(int, input().split())
    arr[u].append(v)
    arr[v].append(u)

for i in range(1,N+1):
    if visited[i] == 0:
        DFS(i)
        ans += 1

print(ans)

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.