Open nagato1208 opened 5 years ago
https://nagato1208.github.io/2019/09/04/codeforces-1205B-Shortest-Cycle/#more
描述给一个数组nums, 对于里面的任意两个数字a和b, 如果a & b != 0, 说明a和b是连通的. (每个数字可以看做一个节点) 求这些数字组成的图中, 最小环的长度. 如果没有环, 返回-1.数组长度最大100000. 思路如果所有节点两两判断是否连通, 复杂度肯定吃不消. 考虑所有数字(都是64位), 每一位可以看做是用来和其他数字连通的接口, 比如第一位(最低位), 如果
https://nagato1208.github.io/2019/09/04/codeforces-1205B-Shortest-Cycle/#more
描述给一个数组nums, 对于里面的任意两个数字a和b, 如果a & b != 0, 说明a和b是连通的. (每个数字可以看做一个节点) 求这些数字组成的图中, 最小环的长度. 如果没有环, 返回-1.数组长度最大100000. 思路如果所有节点两两判断是否连通, 复杂度肯定吃不消. 考虑所有数字(都是64位), 每一位可以看做是用来和其他数字连通的接口, 比如第一位(最低位), 如果