A3194. GoldKing生日【并查集】
编程题
普及/提高-
知识点
题目描述
今天是GoldKing的生日。他邀请了很多朋友。现在是晚餐时间。GoldKing想知道他至少需要多少桌子。你必须注意到并非所有的朋友都互相认识，而且所有的朋友都不想和陌生人呆在一起。
这个问题的一个重要规则是，如果我告诉你A知道B，B知道C，那意味着A，B，C彼此了解，所以他们可以留在一个桌子上。
例如：如果我告诉你A知道B，B知道C，D知道E，所以A，B，C可以留在一个桌子中，D，E必须留在另一个表中。所以张老师至少需要2张桌子。
这个问题的一个重要规则是，如果我告诉你A知道B，B知道C，那意味着A，B，C彼此了解，所以他们可以留在一个桌子上。
例如：如果我告诉你A知道B，B知道C，D知道E，所以A，B，C可以留在一个桌子中，D，E必须留在另一个表中。所以张老师至少需要2张桌子。
输入格式
输入以整数T（1 <= T <= 25）开始，表示测试用例的数量。然后是T测试案例。每个测试用例以两个整数N和M开始（1 <= N，M
<= 1000）。N表示朋友的数量，朋友从1到N标记。然后M行跟随。每一行由两个整数A和B（A！= B）组成，这意味着朋友A和朋友B彼此了解。
<= 1000）。N表示朋友的数量，朋友从1到N标记。然后M行跟随。每一行由两个整数A和B（A！= B）组成，这意味着朋友A和朋友B彼此了解。
输出格式
输出每个测试样例的所需桌子数，数据之间有需要换行
输入输出样例
输入 #1
2 5 3 1 2 2 3 4 5 5 1 2 5
输出 #1
2 4