[백준 9372] 상근이의 여행 - Python(파이썬)

n개의 정점을 가지는 그래프의 최소 간선의 수는 (n-1)개!!

import sys

T = int(sys.stdin.readline().strip())
for tc in range(T):
    N, M = map(int, sys.stdin.readline().split())

    print(N-1)
    for _ in range(M):
       sys.stdin.readline()