[백준] #9372 Python 코테 스터디 -상근이의 여행 (그래프)

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

가장 적은 종류의 비행기 굵은 글씨도 되어 있었고

비행기 종류의 최소 개수라고 되어있었고

시간 제한도 1초 인데

최소 동선을 구하라는 문젠줄 알고 얼타고 있었다 DFS인가 이러면서..

결국 N 개의 국가를 받아서 항상 연결 그래프이므로 비행기 종류는

점 n개를 모두 연결할 때 필요한 최소 간선의 개수, 즉 N - 1이므로 그냥 받아서 N - 1 출력해주면 되는 거였다.

하

import sys
input = sys.stdin.readline

total = int(input())

def solution():
    N, M = map(int, input().split())
    for l in range(M):
        input()
    return N - 1

for i in range(total):
    print(solution())