zyy.cpp 的博客

#include #include #include #include using namespace std; int ma[5][5]; int cha() { int ans=0; for(int i=1; i<=3; i++) { for(int j=1; j<=3; j++) { if(ma[i][j]==0

好久没bfs了，没想到用三维数组去标记状态来进行bfs。。。但仔细一想想，这么解很有道理。。。 因为这个图每个格子可以走多遍，我们考虑，对于一个格子，如果带着相同的氧气瓶走两次，那结果是相同的。所以我们从这个约束进行搜索，开一个三位数字，vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。 我们要求到达终点的时间最短，所以可以用优先队列进行bfs，首先到达终点...