#YHW504. 社交网络
社交网络
题目:社交网络
题目描述:
育华学校正在策划全新社交活动。
每个人的账号在初始时都会被分配一个权重,第 i
个账号的权重为 。对于任意的两个账号 i
和 j
,如果权重满足 ,那么就会被分配到同一个社交网络。
现在,学校乐已经为 n
个账号分配了权重,他想知道,包含账号数量最多的社交网络中,包含多少个账号。
其中,and
表示按位与运算。如果您需要更多位运算相关的知识,可以参考 OI-Wiki 的相关章节 。
提示
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 T
()代表数据组数,每组测试数据描述如下:
第一行输入一个整数 n
()代表账号数量。
第二行输入 n
个整数 代表账号权重。
除此之外,保证单个测试文件的 n
之和不超过 。
输出描述:
对于每组测试数据,新起一行。输出一个整数,代表包含账号数量最多的社交网络中,包含的账号数量。
示例 1:
输入:
2
5
2 1 6 7 16
2
2 16
输出:
4
1
说明:
对于第一组测试数据,连接示意图如下图所示:
相关
在下列比赛中: