首页 > TAG信息列表 > P4011
洛谷-P4011 孤岛营救问题
孤岛营救问题 bfs + 状态压缩 对钥匙的状态进行压缩，然后 bfs 剪枝搜索 #include <iostream> #include <cstdio> #include <queue> using namespace std; int dp[20][20][1 << 16 | 1]; int dr[20][20][20][20]; int dor[20][20]; const int xi[4] = {0, 0, 1, -1}; const int y