Union-Find并查集模板

一、题目输入以整数T（1<=T<=25）开始，表示测试用例的数量。接下来是T个测试用例。每个测试用例以两个整数N和M（1<=N，M<=1000）开头。N表示朋友的数量，从1到N标记朋友，然后M行跟随。每一行包含两个整数A和B（A!=B），意思是朋友A和朋友B互相认识。两个案子