下列关于C++中状态压缩广度优先搜索（状压BFS）的描述，正确的是？

un871591 单选题共个子题

本题考查C++状态压缩广度优先搜索的核心概念、适用场景、实现细节等知识点，请选出描述正确的选项。

状压BFS通常采用二进制整数表示离散的有限二元状态集合，当状态中独立的二元标记数量不超过64个时，可直接使用C++的long long类型存储压缩后的状态

状压BFS仅适用于解决网格图类的最短路径搜索问题，无法处理其他类型的状态可达性问题

实现状压BFS时，访问标记数组vis的维度必须等于状态中包含的独立变量的数量，否则无法记录所有状态的访问情况

在C++中实现状压BFS时，对压缩状态state的第k位（从0开始计数）进行置1操作的正确代码是state & ~(1 << k)

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析