给定一个由N 个整数组成的数组 Arr表示图的节点。边是在按位 AND 不等于0 的那些对之间定义的。任务是找出图中是否存在长度为 3 的循环。
例子：
Input: Arr[] = {26, 33, 35, 40, 50}
Output: Yes
A cycle exists between 26, 33 and 50.
Input: Arrr[] = {17, 142, 243, 300}
Output: No
天真的方法：
运行嵌套循环并检查每对之间是否存在边（如果它们的按位 AND 值非零）。因此，我们形成整个图并通过使用任何循环检测方法检查该图中是否存在循环。
有效的方法：
- 通过连接至少3 个边形成一个循环。
- 这个想法是制作一个二维数组，其中第 i 行存储 Arr[i] 的二进制值。
- 接下来，以列方式循环并检查是否存在 1 的数量至少为 3 的列。
- 如果是，则说明图中存在环。
- 如果不存在这样的列，则表示图中不存在环。
Arr[] = {26, 33, 35, 40, 50}
The 2D array is as following
bi = [
[0 1 0 1 1 0 0 0],
[1 0 0 0 0 1 0 0],
[1 1 0 0 0 1 0 0],
[0 0 0 1 0 1 0 0],
[0 1 0 0 1 1 0 0],
]
bi[0][1], bi[2][1] and bi[4][1] are equal to 1. This implies that bitwise AND value of the following pairs (Arr[0], Arr[2]), (Arr[2], Arr[4]), (Arr[0], Arr[4]) are non-zero. These 3 edges form a cycle.
下面是上述方法的实现：
代码块
输出：
Yes