A3194 | $GoldKing生日【并查集】$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

今天是GoldKing的生日。他邀请了很多朋友。现在是晚餐时间。GoldKing想知道他至少需要多少桌子。你必须注意到并非所有的朋友都互相认识，而且所有的朋友都不想和陌生人呆在一起。 这个问题的一个重要规则是，如果我告诉你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彼此了解。

输出每个测试样例的所需桌子数，数据之间有需要换行

输入 #1

输出 #1

2
4

C++ 编辑器

输入

输出