[BOJ] 그래프 - 9372 상근이의 여행

www.acmicpc.net/problem/9372

9372번: 상근이의 여행

 

import sys

t = int(sys.stdin.readline().rstrip())

# 가장 적은 종류의 비행기를 타고 모든 국가를 이동하므로
# (노드의 수 - 1) 이다.
for _ in range(t):
    n, m = map(int, sys.stdin.readline().rstrip().split())
    graph = [[] for _ in range(n + 1)]

    for _ in range(m):
        a, b = map(int, sys.stdin.readline().rstrip().split())

    print(n - 1)