BOJ - 9372

백준 문제 링크
상근이의 여행

❓접근법

1. 신장 트리의 특징을 활용했다.
   최종적으로 신장 트리에 포함되는 간선의 개수 = 노드의 개수 - 1
2. 원소를 입력받고, N - 1을 출력하는 것이 답이다.

👌🏻코드

T = int(input())
for _ in range(T):
    N, M = map(int, input().split())
    for _ in range(M):
        u, v = map(int, input().split())
    print(N - 1)