本文主要是介绍HDU 1429 （BFS+状态压缩），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
http://acm.hdu.edu.cn/showproblem.php?pid=1429
利用&,|位运算可以很方便的转变状态
/*BFS+状态压缩*/#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<math.h>
#include<vector>
#include<algorithm>
#include<iostream>using namespace std;const int N = 25;
const int M = 25;
const int inf = 1000000007;
const int mod = 1000000007;char map[N][M];
int vis[N][M][1<<11];///最后一维是状态（看node的定义）这篇关于HDU 1429 （BFS+状态压缩）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
