<2022모각코/TIL> [백준/python] 9372 - 상근이의 여행

import sys

def dfs(node, cnt):
    check[node] = 1
    for n in graph[node]:
        if check[n] == 0:
            cnt = dfs(n, cnt+1)
    return cnt

for _ in range(int(sys.stdin.readline())):
    N, M = map(int, sys.stdin.readline().split())
    graph = [[] for _ in range(N+1)]
    for _ in range(M):
        u, v = map(int, sys.stdin.readline().split())
        graph[u].append(v)
        graph[v].append(u)
    check = [0]*(N+1)
    check[1] = 0
    cnt = dfs(1, 0)
    print(cnt)

알고리즘:
비행기가 연결리스트이다.
모든 비행기가 연결되어있으므로 그냥 방문해야 하는 나라 - 1 하면 된다. 오늘도 그래프 연습 문제!!