ZJGSU 2526 重整队伍

题目描述

一次战役中我们损失了许多士兵，队伍残缺不齐，上级命令我们重整队伍，将不同的队伍进行合并。

现在我们剩下n个残缺队伍，编号1-n，而上级会下达m个命令进行合并，最后会有1次询问，询问合并后还有几个队伍。

输入

输入第一行为T，表示T组测试数据。

接下来一行有2个整数n（1<=n<=1000000），m（0<=m<=999999）。

接下来m行，每行有两个整数a，b，表示把队伍a现在所在队伍与队伍b现在所在队伍合并，这里a，b均表示原来残缺队伍的编号。

输出

输出最后剩下几个队伍。

样例输入

1 3 1 1 2

样例输出

2

#include <stdio.h>

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		int n, m;
		scanf("%d%d", &n, &m);
		int a, b;
		for (int i = 0; i < m; i++) {
			scanf("%d%d", &a, &b);
		}
		printf("%d\n", n - m);
	}
}