바이러스

https://www.acmicpc.net/problem/2606

2606번: 바이러스

import sys

sys.setrecursionlimit(10 ** 6)
# 컴퓨터의 수 100이하
n = int(sys.stdin.readline())

# 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수
m = int(sys.stdin.readline())

graph = [[] for _ in range(n + 1)]
visited = [False] * (n + 1)
for _ in range(m):
    a, b = map(int, sys.stdin.readline().split())
    graph[a].append(b)
    graph[b].append(a)
cnt = 0


def dfs(k):
    global cnt
    visited[k] = True
    cnt += 1
    for i in graph[k]:
        if visited[i] is False:
            dfs(i)


dfs(1)
print(cnt - 1)