CodeForces 986C AND Graph (逻辑运算+思维+DFS)
题目链接题意:第一行给出一个n和m,随后一行是m个数据,数据范围是0~(1<<n)(即2^n),现在假定这些数都是一个点,当两个数进行逻辑&运算=0时,他们之间存在连边,问这m个数组成的图存在几个联通集合?分析:首先我们要分析一下,对于一个数X可以连接的点有什么,因为是进行逻辑&运算,因此对于一个数在(1<<n)的范围内能连边的点的值即为:将X在(1...
原创
2018-06-01 22:26:47 ·
478 阅读 ·
0 评论