백준 9372 상근이의 여행

신장 트리는 정점이 N개 존재할 때, 항상 N - 1 개를 이룬다.

#define _CRT_SECURE_NO_WARNINGS

#include <cstdio>

int main() {
	int T;
	scanf("%d", &T);

	for (int t = 0; t < T; ++t) {
		int N, M;
		scanf("%d %d", &N, &M);

		for (int m = 0; m < M; ++m) {
			int tempA, tempB;
			scanf("%d %d", &tempA, &tempB);
		}
		printf("%d\n", N - 1);
	}

	return 0;
}